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SUPPLEMENTAL APPELLANTS' BRIEF 



Commissioner for Patents: 

This brief is in furtherance of the Notice of Appeal, filed in this case on February 16, 
2005. This brief also is in response to a Notification of Non-Compliant Appeal Brief mailed on 
March 9, 2006. The Notificafion requested a discussion of each independent claim in the 
"Summary of Claimed Invention," a concise statement of each ground of rejection and a related 
proceedings appendix. In response, Applicants have revised the previously submitted brief as 
follows: 

(1) Minor modifications have been made to the headings and language to more 
closely match the new headings and language set forth in 37 C.F.R. § 4L37(c)(l); 

(2) Supporting references to page numbers and figures have been added where 
appropriate to the Summary of the Claimed Subject Matter; 

(3) The previously submitted grounds for rejection for which review was sought have 
been restated; 
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(4) A copy of PCX Application No. PCT/SG98/00014 filed February 21, 1998 has been 
included; 

(5) A copy of an International Preliminary Examination Report with an Article 34 
Amendment filed with the U.S. National Phase Application has been included; and 

(6) An Appendix indicating that there is no related-proceedings has been added. 

The fees required under Section 1.17(c), and for a three-month extension of time, are 
enclosed with the accompanying fee transmittal. Applicants hereby request any additional fees 
necessary for acceptance of this Appeal Brief and any other fees which may become due be 
charged to Deposit Account No. 19-1090. 

1. REAL PARTY IN INTEREST 

The real party in interest is STMicroelectronics Asia Pacific PTE Limited, which is the 
assignee of the present invention. The assignment of record is to STMicroelectronics Asia Pacific 
PTE Limited, having an address at 28 ANG MO KIO Industrial Park 2, Singapore, Singapore 
569508. 

IL RELATED APPEALS AND INTERFERENCES 

There are no other prior or pending appeals, interferences or judicial proceedings known to 
Appellants, Appellants' legal representative or assignee, which may be related to, directly affect or 
be directly affected by or have a bearing on the Board's decision in the pending appeal. 

III. STATUS OF CLAIMS 

Claims 1-39 are currently pending in this application. All pending active claims are 
attached hereto as Appendix A. 

Claims 1-9 and 17-23 were rejected under 35 U.S.C. § 103(a) as obvious over U.S. Patent 
No. 5,479,562 ("Fielder"). Claims 10-13, 16, and 24-27 were rejected under 35 U.S.C. § 103(a) as 
obvious over Fielder in view of Proakis, et al, Digital Signal Processing, principles, algorithms 
and applications (3d ed. 1996) ("Proakis"). Claims 14-15 and 28-39 were rejected under 35 
U.S.C. § 103(a) as obvious over Fielder in view of Proakis and U.S. Patent No. 6,304,847 
("Jhung"). 

The rejection of claims 1-39 is appealed. 
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IV. STATUS OF AMENDMENTS 

No amendments were filed subsequent to the final rejection. 

V, SUMMARY OF CLAIMED SUBJECT MATTER 

This application is a conversion of PCT Application No. PCT/SG98/00014 filed February 
21, 1998 into a U.S. National Application. The following summary discusses the subject matter 
of the appealed claims along with references to portions of the specification and drawings that 
provide support for the claims. The references are provided for exemplary purposes and are not 
intended to restrict the scope of the claims to the particular embodiments corresponding to the 
references provided. There are no means-plus-function or step-plus-function claims. 

In general, the input to an audio coder comprises a stream of digitized samples of a time 
domain analog signal. For a multi-channel encoder, the stream consists of interleaved samples for 
each channel. The input stream is sectioned into blocks, each block containing N consecutive 
samples of each channel. See Figure 1 of the present application, reproduced below for 
convenience as Figure 1. Thus, within a block the A'^ samples of a channel form a sequence {x[0], 
41],42]....,x[A^-l]}. 

Audio Frame 



Fmme 0 Frame 1 Frame 2 Frame I 




bilstream information 



Fig. 1 
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The time domain samples are eonverted to the frequency domain using an analysis filter 
bank. The frequency domain coefficients, thus generated, form a coefficient set which can be 
identified as (Xo, Xi, X25 Xn/2 - An example embodiment of a digital audio encoder is 
illustrated in Figure 2, which is reproduced below for convenience. 
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Xo is the lowest frequency component (DC) while Xn/2 - 1 is the highest frequency 
component of the signal. Only the first n/2 frequency components are considered because the 
signal is real. Audio compression essentially entails finding how much of the information in the 
set (Xo, X], X2, Xn/2 - 1) is necessary to reproduce the original analog signal at the decoder 
with minimal audible distortion. 

The coefficient set is normally converted into floating point format, where each coefficient 
is represented by an exponent and mantissa. The exponent set is usually transmitted in its original 
form. The mantissa, however, is usually truncated to a fixed or variable number of decimal places. 
The value of the number of bits for coding a mantissa is usually obtained from a bit allocation 
algorithm, which for advanced psychoacoustic coders may be based on the masking properties of 
the human auditory system. A low number of bits results in a high compression ratio because less 
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space is required to transmit the coefficients. This may lead, however, to a high quantization error, 
leading to audible distortion. A good distribution of available bits to each mantissa forms the core 
of most advanced encoders. 

One embodiment is directed to a method for encoding audio data in which coded Fast 
Modified Discrete Cosine Transform (FMDCT) coefficients are computed utilizing a Fast 
Fourier Transform (FFT). The method allows a significant reduction in the number of 
computations as compared to ordinary Discrete Cosine Transform (DCT) coding procedure. See 
the Specification at pages 8-12. 

For example, the method of claim 1 for coding audio data comprising a sequence of 
digital audio input samples includes the steps of: 

i) multiplying the sequence of digital audio input samples with a first trigonometric 
function factor to generate an intermediate sample sequence; 

ii) computing a fast Fourier transform of the intermediate sample sequence to 
generate a Fourier transform coefficient sequence; 

iii) for each transform coefficient in the sequence, multiplying the real and imaginary 
components of the transform coefficient by respective second trigonometric function factors, 
adding the multiplied real and imaginary transform coefficient components to generate an 
addition stream coefficient, and subtracting the multiplied real and imaginary transform 
coefficient components to generate a subtraction stream coefficient; 

iv) multiplying the addition and subtraction stream coefficients with respective third 
trigonometric fimction factors; and 

v) subtracting the corresponding multiplied addition and subtraction stream 
coefficients to generate audio coded frequency domain coefficients. 

Support for independent claim 1 can be found in claim 1 as originally filed, and on page 
2, line 25, through page 3, line 10. More detail in the form of an example embodiment for 
performing the method is provided in Figure 3 and in the description on pages 8-12. Figure 3 is 
reproduced and discussed below. Applicants note that an International Preliminary Examination 
Report with Article 34 Amendments correcting an error in Figure 3 was filed with the U.S. 
National Phase Application. Figure 3 as reproduced below is the corrected Figure 3. Upon 
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remand to the Examiner, Applicants will verify that the correction was entered and, if necessary, 
make an appropriate amendment to correct Figure 3. 

The embodiment of claim 6 additionally includes "wherein step i) comprises multiplying 
the sequence of digital audio input samples x[n] by the first trigonometric function factor 
cos(7m/N) to generate the intermediate sample sequence, where: x[n] are the input sequence 
audio samples; is the number of input sequence audio samples; and n = 0,,...,N-1'\ Support for 
the embodiment of claim 6 can be found in claim 6 as originally filed, and in the form of an 
example embodiment employing the method provided in Figure 3 (see the illustrated input 
sequence and pre-multiplication) and the description on pages 7-12. 

The embodiment of claim 8 additionally includes "wherein step iii) comprises 
determining the addition stream coefficients T2 and subtraction stream coefficients 7/ according 
to: 

Tj = gk^r cos(7i(k^l/2)/N) - gk,i sin(7i(k^l/2)/N) 

T2 = gk.r cos(n(k^l/2)/N) + gk,i sin(n(k+l/2)/N) 
where Tj and T2 are the subtraction stream and addition stream coefficients, respectively," 
Support for the embodiment of claim 8 can be found in claim 8 as originally filed, and in the 
form of an example embodiment employing the method provided in Figure 3 (see the illustrated 
post-multiplication block) and the description on pages 7-12. 

The embodiment of claim 9 additionally includes "steps iv) and v) comprise generating 
the audio coded frequency domain coefficients Xk according to: 

Xk = Ti cos(7t(2k-^l)/4) - T2 sin(7t(2k+l)/4) 

where Xk are the audio coded frequency domain coefficients; and cos(rr(2k-^l)/4) and 
sin(n(2k+l)/4) are the third trigonometric function factors. Support for the embodiment of claim 
9 can be found in claim 9 as originally filed, and in the form of an example embodiment 
employing the method provided in Figure 3 (see the illustrated post-multiplication block) and the 
description on pages 7-12. 

In another example, the embodiment of a method of claim 17 for coding audio data 
includes the steps of: 

obtaining at least one input sequence of digital audio samples; 
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pre processing the input sequence samples including applying a pre multiplication factor 
to obtain modified input sequence samples; 

transforming the modified input sequence samples into a transform coefficient sequence 
utilizing a fast Fourier transform; and 

post processing the sequence of transform coefficients including applying first post 
multiplication factors to the real and imaginary coefficient components, differencing and 
combining the post multiplied real and imaginary components, applying second post- 
multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of modified discrete cosine transform coefficients represenfing said input sequence of 
digital audio samples. Support for independent claim 17 can be found in claim 17 as originally 
filed, and on page 3, line 25, through page 4, line 5. More detail in the form of an example 
embodiment employing the method is provided in Figure 3 and in the description on pages 8-12. 

Figure 3 of the specification, reproduced below for convenience, is a functional block 
diagram of an embodiment of a system that can be used to obtain the MDCT for a single audio 
channel.* 



As noted above. Figure 3 as it appears in the application contains an error, which Applicants will correct upon 
remand to the Examiner. Figure 3 as reproduced above is the corrected Figure 3. 
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The method can also be applied to significantly reduce the number of computations in a 
two-channel system. See pages 12-15 of the Specification. 

For example, the embodiment of the method of claim 10 for coding audio data includes 
the steps of: 

combining first and second sequences of digital audio samples from first and second 
audio channels into a single complex sample sequence; 

processing the complex sample sequence by multiplying the input sequence samples by a 
first trigonometric function; 

determining a Fourier transform coefficient sequence; 

generating first and second transform coefficient sequences by combining and/or 
differencing first and second selected transform coefficients from said Fourier transform 
coefficient sequence; and 



8 



for each of the first and second transform coefficient sequences, generating audio coded 
frequency domain coefficients to generate respective sequences of said audio coded frequency 
domain coefficients for the first and second audio channels. 

Support for independent claim 10 can be found in claim 10 as originally filed, and on 
page 3, lines 12-23. More detail in the form of an example embodiment employing the method 
is provided in Figure 4 and in the description on pages 12-15, which incorporate by reference 
portions of the description of the single channel FFT illustrated in Figure 3 and the description 
on pages 8-12. Figure 4 is reproduced and discussed in more detail below. 

The embodiment of claim 12 further includes "wherein the complex sample sequence is 
processed by multiplying the input sequence samples z[n] by a first trigonometric function factor 
cos(m/N) + jsin(7m/N) to generate an intermediate sample sequence, where: z[n] = xfnj + jyfnj 
is the complex sample sequence; xfnJ is the first sequence of digital audio samples; yfnj is the 
second sequence of digital audio samples; N is the number of input sequence audio samples in 
each sequence; n = 0,....,N-1\ and j is the complex constant." Support for the embodiment of 
claim 12 can be found in claim 12 as originally filed, and in the form of an example embodiment 
provided in Figure 4 (see the pre-multipli cation) and in the description on pages 12-15. 

In another example, the embodiment of a method of claim 24 for coding audio data 
includes the steps of: 

obtaining first and second input sequences of digital audio samples corresponding to 
respective first and second audio channels; 

combining the first and second input sequences of digital audio samples into a single 
complex input sample sequence; 

pre processing the complex input sequence samples including applying a pre- 
multiplication factor to obtain modified complex input sequence samples; 

transforming the modified complex input sequence samples into a complex transform 
coefficient sequence utilizing a fast Fourier transform; and 

post processing the sequence of complex transform coefficients to obtain first and second 
sequences of audio coded frequency domain coefficients corresponding to the first and second 
audio channels including, for each corresponding frequency domain coefficient in the first and 
second sequences, selecting first and second complex transform coefficients from said sequence 
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of complex transform coefficients, combining the first complex transform coefficient and the 
complex conjugate of the second complex transform coefficient for said first channel and 
differencing the first complex transform coefficient and the complex conjugate of the second 
complex transform coefficient for said second channel, and applying respective post 
multiplication factors to the combination and difference to obtain said audio coded fi-equency 
domain coefficients corresponding to the first and second audio channels. 

Support for independent claim 24 can be found in claim 24 as originally filed, and on 
page 4, lines 7-26. More detail in the form of an example embodiment employing the method is 
provided in Figure 4 and in the description on pages 12-15, which incorporate by reference 
portions of the description of the single channel FFT illustrated in Figure 3 and the description 
on pages 8-12. 

In another example, the embodiment of a method of claim 27 for coding audio data 
including the steps of: 

obtaining first and second input sequences of digital audio samples x[n], y[n] 
corresponding to respective first and second audio channels; 

combining the first and second input sequences of digital audio samples into a single 
complex input sample sequence z[n], where z[n] = x[n] + jy[n]; 

pre processing the complex input sequence samples including applying a pre- 
multiplication factor cos(pn/N) + jsin(pn/N) to obtain modified complex input sequence samples, 
where N is the number of audio samples in each of the first and second input sequences and n = 
0,....,(N 1); 

transforming the modified complex input sequence samples into a complex transform 
coefficient sequence Zk utilizing a fast Fourier transform, wherein k = 0,....,(N12 1); and 

post processing the sequence of complex transform coefficients to obtain first and second 
sequences of audio coded firequency domain coefficients corresponding to the first and second 
audio channels Xk, Yk according to: 

Gk = (Zk + Z*N.k.l)/2 k=0...N/2-l 

G'k = (Zk - Z*N-k-l)/2j k=0...N/2-l 

Xk = cosy * (gk,rcos(p(k+l/2)/N)-gk,isin(p(k+l/2)/N)) 
- siny * (gk,rsin(p(k+l/2)/N)+gk,icos(p(k+l/2)/N)) 
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Yk = cosy * (gTc,rcos(p(k-fl/2)/N)-g'k,isin(p(k+l/2)/N)) 
- siny * (g'k,rsin(p(k+l/2)/N)+g'k,icos(p(k+l/2)/N)) 
where 

Gk is a transform coefficient sequence for the first channel; 

G'k is a transform coefficient sequence for the second channel; 

gk,r and gk,i are the real and imaginary transform coefficient components of Gk; 

g'k,r and g'k,i are the real and imaginary transform coefficient components of G'k; 

Z*N-k-l is the complex conjugate of ZN-k-1 ; and 

y(k) = p(2k+l)/4. 

Support for independent claim 27 can be found in claim 27 as originally filed, and on 
page 4, line 28 through page 5, line 20. More detail in the form of an example embodiment 
employing the method is provided in Figure 4 and in the description on pages 12-15, which 
incorporate by reference portions of the description of the single channel FFT illustrated in 
Figure 3 and the description on pages 8-1 2. 

Figure 4 of the specification, reproduced below for convenience, is a functional block 
diagram of an embodiment of a system that can be used to obtain the MDGT for a pair of audio 
channels. 
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In some embodiments, the method is applied when the pair of audio channels has the 
same selected transform length. See pages 12-15 of the Specification. In some embodiments, 
the method is applied by combining transforms of different lengths. See pages 15-16 of the 
Specification. In some embodiments, a windowing function is combined with a preprocessing 
stage to the transform, to further decrease the computational requirements. See pages 16-17 of 
the Specification. 

Some embodiments are directed to apparatuses and systems for coding an input sequence 
of digital audio samples. See, for example, the embodiments illustrated in Figures 3 and 4 
above. In one example embodiment, claim 28 is directed to an apparatus for encoding an input 
sequence of digital audio signals, the apparatus comprising: 

a pre-transform processor to process the input sequence samples by applying a pre- 
multiplication factor to obtain modified input sequence samples; 

a transform processor to apply a fast Fourier transform to the modified input sequence 
samples to thereby generate a transform coefficient sequence having real and imaginary 
coefficient components; and 
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a post-transform processor to process the sequence of transform coefficients by applying 
first post-multiplication factors to the real and imaginary coefficient components, differencing 
and combining the post-multiplied real and imaginary components, applying second post- 
multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of audio coded firequency domain coefficients representing the input sequence of 
digital audio samples. 

Support for independent claim 28 can be found in Figures 3 and 4 in the description on 
pages 8-15. Applicants note that Figure 3 illustrates an example embodiment having a pre- 
transform processor (illustrated as a multiplier and labeled pre-multiplication), a transform 
processor (illustrated as a fast Fourier Transform block), and a post transform processor 
(illustrated as a post-transform block). 

The embodiment of claim 37 further includes the input sequence of digital audio samples 
comprising first and second sequences of digital audio samples fi-om first and second audio 
channels; 

the pre transform processor processing the first and second sequences of digital audio 
samples by combining the first and second sequences of digital audio samples into a single 
complex sample sequence; 

the transform processor applying the fast Fourier transform to the modified input 
sequence samples to thereby generate a transform coefficient sequence having real and 
imaginary coefficient components; and 

the post transform processor processing the transform coefficient sequence to thereby 
generate first and second transform coefficient sequences by combining and/or differencing first 
and second selected transform coefficients fi-om the fast Fourier transform coefficient sequence, 
the post transform processor fiirther processing each of the first and second transform coefficient 
sequences to thereby generate audio coded frequency domain coefficients so as to generate 
respective sequences of said audio coded frequency domain coefficients for the first and second 
audio channels. Support for claim 37 can be found in Figures 3 and 4 in the descripfion on pages 
8-15. Applicants note that Figure 4 illustrates an example embodiment having a pre-transform 
processor combining first and second sequences into a complex sample sequence (illustrated as 
multiplier multiplying a channel by the complex constant j, a summer, and a multiplier), a 
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transform processor (illustrated as a fast Fourier Transform block), and a post transform 
processor (illustrated as a post-transform block). 

The embodiment of claim 38 further includes the pre transform processor determining a 
transform length for each of the channels and pairing the channels according to their determined 
transform length, the coding the audio samples of first and second channels in each pair being 
performed based on the determined transform length. Support for claim 38 can be found in the 
description on pages 15-16. 

VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

1. Claims 1-9 and 17-23 were rejected under 35 U.S.C. § 103(a) as obvious over U.S. 
Patent No. 5,479,562 ("Fielder"). Applicants respectfully traverse the Examiner's contention that 
claims 1-9 and 17-23 are obvious over Fielder, and request that this ground for rejection be 
reviewed on appeal. 

2. Claims 10-13, 16, and 24-27 were rejected under 35 U.S.C. § 103(a) as obvious 
over Fielder in view of Proakis, et al, Digital Signal Processing, principles, algorithms and 
applications (3d ed. 1996) ("Proakis"). Applicants respectfully traverse the Examiner's 
contention that claims 10-13, 16 and 24-27 are obvious over Fielder in view of Proakis, and request 
that this ground for rejection be reviewed on appeal. 

3. Claims 14-15 and 28-39 were rejected under 35 U.S.C. § 103(a) as obvious over 
Fielder in view of Proakis and U.S. Patent No. 6,304,847 ("Jhung"). Applicants respectfully 
traverse the Examiner's contention that claims 10-13, 16 and 24-27 are obvious over Fielder in 
view of Proakis and Jhung, and request that this ground for rejection be reviewed on appeal. 

VIL ARGUMENT 

A. Introduction 

The Federal Circuit has held many times that the Examiner must provide objective 
evidence of a motivation for combining the teachings of cited references in the manner claimed. 

In re Sang-SuLee, 277 F.3d 1338, 1343; 61 USPQ2d 1430, 1433 (Fed. Cir. 2002). Further, 
"this factual question of motivation is material to patentability, and could not be resolved on 
subjective belief and unknown authority." Id, at 277 F.3d 1343-1344; 61 USPQ2d 1433. 
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Moreover, "the mere fact that the prior art may be modified in the manner suggested by the 
Examiner does not make the modification obvious unless the prior art suggested the desirability 
of the modification." /n re Fritch, 972 F2d 1260, 1266; 23 USPQ2d 1780, 1783-84, 

The Examiner initially bears the burden of establishing a prima facie case of obviousness. 
In re Bell, 26 U.S.P.Q.2d 1529 (Fed. Cir. 1993); In re Oetiker, 977 F.2d 1443, 1445, 24 
U.S.P.Q.2d 1443, 1444 (Fed. Cir. 1992); In re Piasecki, 745 F.2d 1468, 1472, 223 U.S.P.Q. 785, 
788 (Fed. Cir. 1984); MPEP § 2142. An Applicant may attack an obviousness rejection by 
showing that the Examiner has failed to properly establish a prima facie case or by presenting 
evidence tending to support a conclusion of non-obviousness. In re Fritch, 972 F.2d at 1265. 

In order for an examiner to establish a prima facie case that an invention, as defined by a 
claim at issue, is obvious the examiner must: (1) show some suggestion or motivation, either in 
the references themselves or in the knowledge generally available to one of ordinary skill in the 
art, to modify the reference or combine the reference teachings; (2) there must be a reasonable 
expectation of success; and (3) the prior art reference (or the combined references) must teach or 
suggest all the claim limitations. MPEP § 2142. "The teaching or suggestion to make the 
claimed combination and the reasonable expectation of success must both be found in the prior 
art, not in applicant's disclosure." MPEP § 2143. The level of skill in the art cannot be relied 
upon to provide the suggestion to combine the references. MPEP § 2143.01 {citing Al-Site Corp, 
V. VSIInt'l Inc, 174 F.3d 1308, 50 U.S.P.Q.2d 1161 (Fed. Cir. 1999). The mere fact that the 
references can be combined or modified does not render the resultant combination obvious 
unless the prior art also suggests the desirability of the combination. MPEP § 2143.01 (citing In 
re Mills, 916 F.2d 680, 16 U.S.P.Q. 2d 1430 (Fed. Cir. 1990). 

Moreover, a reference must be viewed as a whole, including portions that would lead 
away from the claimed invention. MPEP § 2141.03 (citing W,L Gore & Assoc., Inc, v. Garloch 
Inc, 721 F.2d 1540, 220 U.S.P.Q. 303 (Fed. Cir. 1983). If the proposed modification would 
change the principles of operation of the prior art invention being modified, then the teachings of 
the references are not sufficient to render the claims prima facie obvious. MPEP § 2143.01 
(citing reRatti, 270 F.2d 810, 123 U.S.P.Q. 349 (CCPA 1959). 

Here, the thrust of the Examiner's position is that the references could be modified to 
satisfy the claim limitations. The Examiner even goes so far as to provide elaborate proofs that 
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this is possible. The Examiner's proofs, however, illustrate why the Examiner is unable to make 
a prima facie case of obviousness. In each proof, the Examiner is forced to rely on 
"mathematical reasoning" for including certain intermediate steps in the proof The Examiner 
cannot point to the references because the recited steps are not taught or suggested by the 
references. 

Here, the Examiner admits that all of the recited steps are not disclosed by the cited 
references and improperly relies on the level of skill in the art to provide the motivation to 
combine (and further modify) the references. Merely showing the references could be combined 
(and further modified) so as to achieve the recited limitations is not enough to establish 
obviousness because it is not evidence that the cited references taught or suggested the recited 
limitations. Accordingly, the Examiner has not established a prima facie case of obviousness 
and the claims are allowable. 

B. The Examiner Has Failed to Establish a Prima Facie Case That Fielder Renders 
Claims 1*9 and 1 7-23 Obvious 

The Examiner rejected claims 1-9 and 17-23 under 35 U.S.C. § 103(a) as obvious over 
U.S. Patent No. 5,479,562 issued to Fielder, et al. The Examiner did not identify a second 
reference. Applicants respectfully traverse the Examiner's contention that Fielder renders claims 
1-9 and 17-23 obvious and further submit that Fielder is not an appropriate primary reference. 

The steps recited in claim 1, as amended, include: 

iii) for each transform coefficient in the sequence, multiplying the 
real and imaginary components of the transform coefficient by 
respective second trigonometric function factors, adding the 
multiplied real and imaginary transform coefficient components to 
generate an addition stream coefficient, and subtracting the 
multiplied real and imaginary transform coefficient components to 
generate a subtraction stream coefficient; 

iv) multiplying the addition and subtraction stream coefficients 
with respective third trigonometric function factors; and 
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v) subtracting the corresponding multiplied addition and 
subtraction stream coefficients to generate audio coded frequency 
domain coefficients." 

The Examiner states that "Fielder does not expressly disclose every intermediate result or 
step in the processing." The Examiner argues that "those intermediate results or steps of the 
processing are obvious to one skilled in the art to be obtained through a simple mathematical 
reasoning, because Fielder teaches a starting equation (24), condition equations (6 and 25), 
intermediate equations (26, 27 and some part of 28), and final result equation (28)." Final Office 
Action, paragraph 8, page 7. The Examiner points to no portion of Fielder suggesting that the 
claimed intermediate steps should be derived. In fact, the Examiner admits that there are 
"alternate computations for the process" and refers to examples of how Fielder could employ the 
claimed or "equivalent" intermediate steps. See, e.g. Final Office Action, paragraph 8, page 6; 
discussion of claim 6, on pages 8 and 9. Further, one of the references cited by the Examiner, 
Proakis, et al, Digital Signal Processing, principles, algorithms and applications (3d ed. 1996) 
("Proakis"), discussed in more detail below, clearly indicates that there are choices among FFT 
algorithms: 

In conclusion, we have presented several important considerations 
in the implementation of FFT algorithms. Advances in digital 
signal processing technology, in hardware and software, will 
continue to influence the choice among FFT algorithms for 
various practical applications, 

Proakis, page 475, fourth paragraph (emphasis added). 

Thus, Applicants respectfully traverse the Examiner's contention that Fielder renders 
claims 1-9 and 17-23 obvious and submit that the Examiner has failed to establish a prima facie 
case of obviousness. See MPEP § 2143.01 (The mere fact that references can be combined or 
modified does not render the resultant combination obvious unless the prior art also suggests the 
desirability of the combination."); MPEP § 2112 ("The mere fact that a certain result or 
characteristic mav occur or be present in the prior art is not sufficient to establish the inherency 
of that result or characteristic") (emphasis in original). 
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1 . Claims 1 -9 are not rendered obvious by Fielder 
Returning to the language of the claims, there is no teaching or suggestion in Fielder to: 
"iii) for each transform coefficient in the sequence, multiplying the real and imaginary 
components of the transform coefficient by respective second trigonometric function factors, 
adding the multiplied real and imaginary transform coefficient components to generate an 
addition stream coefficient, and subtracting the multiplied real and imaginary transform 
coefficient components to generate a subtraction stream coefficient; iv) multiplying the addition 
and subtraction stream coefficients with respective third trigonometric function factors; and v) 
subtracting the corresponding multiplied addition and subtraction stream coefficients to generate 
audio coded frequency domain coefficients", as recited in claim 1 . The Examiner points in a 
conclusory fashion to Equation 28 of Fielder and a "post multiply step" in Fielder as rendering 
obvious all three of the recited steps. The Examiner fails to indicate how Fielder discloses or 
teaches: generating "an addition stream coefficient"; generating "a subtraction stream 
coefficient"; "multiplying the addition and subtraction stream coefficients with respective third 
trigonometric function factors"; or "subtracting the corresponding multiplied addition and 
subtraction stream coefficients to generate audio coded frequency domain coefficients" as 
claimed. The Examiner's whole argument is that the particularly claimed intermediate steps to 
generate coded frequency domain coefficients were mathematically possible, not that Fielder 
actually disclosed or inherently used the particular intermediate steps claimed. The Examiner 
has not cited Fielder as an anticipating reference. The Examiner has not even shown that Fielder 
generated the same coded frequency domain coefficients. To establish inherency, the extrinsic 
evidence must make clear that the missing descriptive matter is necessarily present in the thing 
described in the reference, and that it would be so recognized by persons of ordinary skill. 
MPEP § 2112. The mere fact that the claimed intermediate steps could have been used is not 
sufficient. 

Claims 2-9 depend from claim 1. Accordingly, Applicants submit that claims 1-9 are not 
rendered obvious by Fielder and that the Examiner has failed to establish a prima facie case of 
obviousness. 
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2. Claim 6 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

In addition, with regard to claim 6, the Examiner states that "Fielder does not expressly 
disclose" additional limitations in the claim. Final Office Action, page 8. Specifically, claim 6 
recites "wherein step i) comprises multiplying the sequence of digital audio input samples x[n] 
by the first trigonometric function factor cos(m/N) to generate the intermediate sample 
sequence, where: x[n] are the input sequence audio samples; N is the number of input sequence 
audio samples; and n = 0,...„7V-7." The Examiner uses the same faulty reasoning applied to 
claim 1 (and relied upon by the Examiner in every rejection) - namely that Fielder could have 
preformed the recited steps in the recited manner, not that Fielder actually disclosed or suggested 
performing the recited steps in the recited manner. Accordingly, Applicants respectfully submit 
that claim 6 is not rendered obvious by Fielder for the addifional reason that the limitations set 
forth above are not taught or suggested by Fielder and there is no motivation in Fielder for the 
combination. 

3. Claim 8 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

With regard to claim 8, the Examiner states that "Fielder does not expressly disclose" 
additional limitations in the claim. Final Office Action, page 9. Specifically, claim 8 recites 
"wherein step iii) comprises determining the addition stream coefficients T2 and subtraction 
stream coefficients Tj according to: 

Ti = gk.r cos(7t(k^l/2)/N) - gk,i sin(n(k^l/2)/N) 

T2 = gk,r cos(n(k^l/2)/N) + gk^ sin(7t(k+l/2)/N) 

where 7y and T2 are the subtraction stream and addition stream coefficients, 
respectively." The Examiner uses the same faulty reasoning applied to claim 1 (and relied upon 
by the Examiner in every rejection) - namely that Fielder could have preformed the recited steps 
in the recited manner, not that Fielder actually disclosed or suggested performing the recited 
steps in the recited manner. Accordingly, Applicants respectfully submit that claim 8 is not 
rendered obvious by Fielder for the additional reason that the limitations set forth above are not 
taught or suggested by Fielder and there is no motivation in Fielder for the combination. 



19 



4. Claim 9 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

With regard to claim 9, the Examiner states that "Fielder does not expressly disclose" 
additional limitations in the claim. Final Office Action, page 10. Specifically, claim 9 recites 
"steps iv) and v) comprise generating the audio coded fi-equency domain coefficients Xk 
according to: 

Xk = Tj cos(7t(2k^l)/4) - T2 sin(n(2k-^l)/4) 
where Xk are the audio coded fi-equency domain coefficients; and cos(7t(2k+l)/4) and 
sin(7r(2k^l)/4) are the third trigonometric function factors." The Examiner uses the same faulty 
reasoning applied to claim 1 (and relied upon by the Examiner in every rejection) - namely that 
Fielder could have preformed the recited steps in the recited manner, not that Fielder actually 
disclosed or suggested performing the recited steps in the recited manner. Accordingly, 
Applicants respectfiilly submit that claim 9 is not rendered obvious by Fielder for the additional 
reason that the limitations set forth above are not taught or suggested by Fielder and there is no 
motivation in Fielder for the combination. 

5. Claims 1 7-23 Are Not Rendered Obvious by Fielder 

Claim 17 recites: "post-processing the sequence of transform coefficients including 
applying first post-multiplicafion factors to the real and imaginary coefficient components, 
differencing and combining the post-multiplied real and imaginary components, applying second 
post-muUiplication factors to the difference and combination results, and differencing to obtain a 
sequence of modified discrete cosine transform coefficients representing said input sequence of 
digital audio samples." The Examiner relies on the reasoning applied to claim 1 . The Examiner 
makes no attempt to identify what portion of Fielder teaches or suggests "applying first 
post-multiplication factors to the real and imaginary coefficient components, differencing and 
combining the post-multiplied real and imaginary components, applying second post- 
multiplication factors to the difference and combinafion results, and differencing" as recited. 

Claims 18-23 depend firom claim 17. Accordingly, Applicants submit that claims 17-23 
are not rendered obvious by Fielder and that the Examiner has failed to establish a prima facie 
case of obviousness. 
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C The Examiner Has Failed to Establish a Prima Facie Case That Fielder in View 
of Proakis Renders Claims 10-13, 16 and 24-27 Obvious 

The Examiner rejected claims 10-13, 16 and 24-27 under 35 U.S.C. § 103(a) as obvious 
over Fielder in view of Proakis, et al, Digital Signal Processing, principles, algorithms and 
applications (3d ed. 1996) ("Proakis"). Applicants respectfully traverse the Examiner's 
contention that Fielder in viev^ of Proakis renders claims 10-13, 16 and 24-27 obvious and 
submit that the Examiner has failed to establish a prima facie case of obviousness. 

Applicants respectfully submit that Fielder is not an appropriate primary reference and 
further that modifying Fielder as suggested by the Examiner would improperly change the 
function and principles of operation of Fielder. 

Claim 10 as amended recites: "combining first and second sequences of digital audio 
samples from first and second audio channels into a single complex sample sequence; processing 
the complex sample sequence by multiplying the input sequence samples by a first trigonometric 
function; determining a Fourier transform coefficient sequence; generating first and second 
transform coefficient sequences by combining and/or differencing first and second selected 
transform coefficients from said Fourier transform coefficient sequence; and for each of the first 
and second transform coefficient sequences, generating audio coded frequency domain 
coefficients to generate respective sequences of said audio coded fi-equericy domain coefficients 
for the first and second audio channels." Similarly, claim 24 recites "for each corresponding 
firequency domain coefficient in the first and second sequences, selecting first and second 
complex transform coefficients from said sequence of complex transform coefficients, 
combining the first complex transform coefficient and the complex conjugate of the second 
complex transform coefficient for said first channel and differencing the first complex transform 
coefficient and the complex conjugate of the second complex transform coefficient for said 
second channel, and applying respective post-multiplication factors to the combination and 
difference to obtain said audio coded frequency domain coefficients." 

The Examiner states that "Fielder does not expressly disclose all detailed intermediate 
steps." The Examiner does not argue the specific intermediate steps missing fi-om Fielder are 
taught by Proakis, and points to no specific language in Proakis disclosing or suggesting the 
specific recited limitations. The Examiner points to equations 4.3.37 and 5.2.31, Tables 4.4 and 
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5,1 and Figure 4.29, which merely describe properties of the Discrete Fourier Transform, and do 
not disclose or suggest the claimed intermediate steps. 

Further, both Fielder and Proakis teach away from the claimed invention. Fielder teaches 
using two FFT processes in two channel systems: "h\ two-channel systems, signal sample 
blocks from each of the two channels are transformed by two FFT processes into a DCT1/DCT2 
block pair." See Column 36, lines 38-41 (emphasis added). Thus, Fielder does not teach or 
suggest using a Fourier transform coefficient sequence to generate first and second transform 
coefficient sequences as the Examiner suggests. Fielder instead teaches away from the claimed 
invention by teaching that in a two-channel system, two FFT processes should be used. Proakis 
assumes as a condition that the input sequences to the transform are real-valued sequences. See 
page 475-76. Thus, Proakis assumes there is no need for the claimed intermediate steps. Claims 
11-13 and 16 depend from claim 10 and claims 25-26 depend from claim 24. The Examiner 
argues that Applicants are ignoring another embodiment (apparently in Proakis), but points to the 
very embodiment Applicants discussed, which assumes the input sequences are real-valued 
sequences. Accordingly, Apphcants respectfiiUy submit that claims 10-13, 16, and 25-26 are 
not render obvious by Fielder in view of Proakis, and that the Examiner has failed to establish a 
prima facie case of obviousness. 

1. Claim 12 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

In addition, with regard to claim 12, the Examiner incorporates the argument made with 
regard to claim 6, which, like all of the Examiner's arguments, is based on the flawed premise 
that obviousness can be shown by establishing that a reference "may" be modified to include a 
recited claim limitation. Specifically, claim 12 recites: "wherein the complex sample sequence is 
processed by multiplying the input sequence samples by a first trigonometric function factor 
cos(m/N) + jsin(m/N) to generate an intermediate sample sequence, where: z[n] = x/>z/ + jy[n] 
is the complex sample sequence; x[n] is the first sequence of digital audio samples; y[n] is the 
second sequence of digital audio samples; N is the number of input sequence audio samples in 

each sequence; n = 0 ,A^-7; and j is the complex constant." This is not taught or suggested by 

Fielder, as the Examiner admits, and the Examiner does not contend this is taught or suggested 
by Proakis. Accordingly, Applicants respectfiilly submit that claim 12 is not rendered obvious 
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by Fielder in view of Proakis, and that the Examiner has failed to make a prima facie showing of 
obviousness with regard to claim 12 for this additional reason. 

2, Claim 27 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

Claim 27 recites "obtaining first and second input sequences of digital audio samples 
x[n],y[n] corresponding to respective first and second audio channels; combining the first and 
second input sequences of digital audio samples into a single complex input sample sequence 
z[n], where z[n] = xfnj + jyfnj] pre-processing the complex input sequence samples including 
applying a pre-multiplication factor cos(7m/N) + jsin(m/N) to obtain modified complex input 
sequence samples, where N is the number of audio samples in each of the first and second input 
sequences and n = 0,....,(7V-7^; transforming the modified complex input sequence samples into a 
complex transform coefficient sequence Zk utilizing a fast Fourier transform, wherein 
k = 0,,.,„(N12- 1); and post-processing the sequence of complex transform coefficients to obtain 
first and second sequences of audio coded fi-equency domain coefficients corresponding to the 
first and second audio channels Xk, Yk according to: 

Gk = (Zk + Z*N-k.i)/2 k=0...N/2-l 

G'k = (Zk-ZVk-i)/2j k=0...N/2-l 

Xk = cosy * (gk.rCOs(7r(k+l/2)/N>-gk,iSin(7r(k+l/2)/N)) 
- siny * (gk,rSin(7r(k+l/2)/N)+gk,iCos(7r(k+l/2)/N)) 

Yk = cosy * (gk,rCos(7i(k+l/2)/N)-g'k,isin(7t(k+l/2)/N)) 
-siny * (gk,rSin(7i(k-M/2)/N)+g'k.iCos(7i(k+l/2)/N)) 

where 

Gk is a transform coefficient sequence for the first channel; 

G'k is a transform coefficient sequence for the second channel; 

gk^r and gk,i are the real and imaginary transform coefficient components of Gk, 

g\r and g'kj are the real and imaginary transform coefficient components of G'kl 

Z*N.k-i is the complex conjugate of Z^-k-i, and 

y(k) = n(2k^l)/4. 

The Examiner again relies on an assertion that Fielder in view of Proakis and 
mathematical reasoning "could" be modified to incorporate the additional limitations of claim 
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27. As set forth above, establishing that a reference "could" be modified to incorporate the 
limitations of a claim does not establish that the claimed invention is obvious. There is no 
"suggestion" in the cited reference (or in "mathematical reasoning") to modify Fielder as 
suggested by the Examiner. Further, as discussed above, Fielder and Proakis teach away from 
claimed invention. Fielder teaches that in a two-channel system, two FFT processes should be 
used. Proakis assumes as a condition that the input sequences to the transform are real-valued 
sequences. Accordingly, Applicants respectfully submit that claim 27 is not rendered obvious by 
Fielder in view of Proakis, and that the Examiner has failed to make a prima facie showing of 
obviousness with regard to claim 27. 

D. The Examiner Has Failed to Establish a Prima Facie Case That Fielder in View 
of Proakis and Jhung Renders Claims 14-15 and 28-39 Obvious 

The Examiner rejected claims 14-15 and 28-39 under 35 U.S.C. § 103(a) as obvious over 
Fielder in view of Proakis and U.S. Patent No. 6,304,847 issued to Jhung. Claims 14 and 15 
depend from claim 10, which, as discussed above, is not rendered obvious by the combination of 
Fielder and Proakis. The Examiner does not contend that Jhung teaches or suggests the claimed 
intermediate steps missing from Fielder and Proakis. 

1 . Claims 28-39 Are Not Rendered Obvious By Fielder In View of Proakis 
and Jhung 

Independent claim 28 recites "a transform processor to apply a fast Fourier transform to 
the modified input sequence samples to thereby generate a transform coefficient sequence having 
real and imaginary coefficient components; and a post-transform processor to process the 
sequence of transform coefficients by applying first post-multiplication factors to the real and 
imaginary coefficient components, differencing and combining the post-multiplied real and 
imaginary components, applying second post-multiplication factors to the difference and 
combination results, and differencing to obtain a sequence of audio coded frequency domain 
coefficients representing the input sequence of digital audio samples." Claims 29-39 depend 
from claim 28. The Examiner merely points to the arguments made with respect to claims 1,10 
and 14. The claimed "post-transform processor to process the sequence of transform coefficients 
by applying first post-multiplication factors to the real and imaginary coefficient components, 
differencing and combining the post-multiplied real and imaginary components, applying second 
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post-multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of audio coded frequency domain coefficients representing the input sequence of 
digital audio samples" are not taught or suggested by Fielder, alone or in combination with 
Proakis and the Examiner does not contend they are taught or suggested by Jhung. Accordingly, 
Applicants respectfully submit that claims 14-15 and 28-39 are not rendered obvious by Fielder 
in view of Proakis and Jhung, and that the Examiner has failed to establish a prima facie case of 
obviousness. 

2. Claims 37 and 38 Contain Additional Limitations That Are Not Rendered 
Obvious By Fielder In View of Proakis and Jhung 

In addition, claim 37, which depends from claim 28, recites: "wherein the input sequence 

of digital audio samples comprises first and second sequences of digital audio samples from first 

and second audio channels; the pre-transform processor processing the first and second 

sequences of digital audio samples by combining the first and second sequences of digital audio 

samples into a single complex sample sequence." For reasons similar to those set forth above 

with regard to claim 10, claims 37 and 38, which depends from claim 37, are not rendered 

obvious by Fielder in view of Proakis and Jhung, and the Examiner has failed to establish a 

prima facie case of obviousness with respect to claims 37 and 38 for this additional reason. 

VIII. CLAIMS APPENDIX 

A copy of the claims as currently pending is attached hereto as Appendix A. 

IX. APPENDIX OF EVIDENCE 

The Final Office Action mailed on December 17, 2004, and referred to herein is attached 

hereto as Appendix B. 

A copy of a reference cited by the Examiner and referred to herein is attached hereto as 
Appendix C. The reference was cited in an Office Action mailed on April 23, 2004. 

This application is a conversion of PCT Application No. PCT/SG98/00014 filed February 
21, 1998, into a U.S. National Application, which is referenced herein. Accordingly, a copy of 
PCT Application No. PCT/SG98/0001 4 filed February 21,1 998, is attached hereto as Appendix D. 

A copy of an International Preliminary Examination Report including an Article 34 
amendment correcting Figure 3 was filed with the U.S. National Application. The corrected Figure 
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3 is referenced herein. Accordingly, a copy of the International Preliminary Examination Report 
amending Figure 3 is attached hereto as Appendix E. 



X. RELATED PROCEEDINGS APPENDIX 

There are no related proceedings, and thus no related proceedings are included in a 
Related Proceedings Appendix. The Notification of Non-Complaint Appeal Brief, however, 
requested a Related Proceedings Appendix. Accordingly, Applicants have included a Related 
Proceedings Appendix attached hereto as Appendix F, which indicates that there are no related 
proceedings. 

XL CONCLUSION 

The Examiner has failed to establish a prima facie case that the claims are rendered 
obvious by Fielder, whether considered alone or in combination with Proakis and/or Jhung. 
Moreover, with respect to claims 10-17 and 27, the cited references teach away from the claimed 
invention. Accordingly, allowance of the claims is respectfully requested. 
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APPENDIX A 

CLAIMS INVOLVED IN THE APPEAL 

1 . A method for coding audio data comprising a sequence of digital audio 
input samples, including the steps of: 

i) multiplying the sequence of digital audio input samples with a first 
trigonometric function factor to generate an intermediate sample sequence; 

ii) computing a fast Fourier transform of the intermediate sample sequence to 
generate a Fourier transform coefficient sequence; 

iii) for each transform coefficient in the sequence, multiplying the real and 
imaginary components of the transform coefficient by respective second trigonometric function 
factors, adding the multiplied real and imaginary transform coefficient components to generate 
an addition stream coefficient, and subtracting the multiplied real and imaginary transform 
coefficient components to generate a subtraction stream coefficient; 

iv) multiplying the addition and subtraction stream coefficients with 
respective third trigonometric fimction factors; and 

v) subtracting the corresponding multiplied addition and subtraction stream 
coefficients to generate audio coded fi*equency domain coefficients. 

2. A method for coding audio data as claimed in claim 1, wherein the audio 
coded fi'equency domain coefficients comprise modified discrete cosine transform coefficients. 

3. A method for coding audio data as claimed in claim 1, wherein the first 
trigonometric fiinction factor for each digital audio input sample is a function of a sequence 
position of the digital audio input sample and the number of samples in the sequence. 
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4. A method for coding audio data as claimed in claim 1, wherein the 
respective second trigonometric function factors for each transform coefficient in the sequence 
are respective functions of the transform coefficient sequence position and the number of 
coefficients in the sequence. 

5. A method for coding audio data as claimed in claim 1, wherein the 
respective third trigonometric function factors are respective functions of the transform 
coefficient sequence position. 

6. A method for coding audio data as claimed in claim 1, wherein step i) 
comprises multiplying the sequence of digital audio input samples x[n] by the first trigonometric 
function factor cos(m/N) to generate the intermediate sample sequence, where: 

x[n] are the input sequence audio samples; 

N 'ls the number of input sequence audio samples; and 

n = 0, N'L 

7. A method for coding audio data as claimed in claim 1, wherein step ii) 
comprises computing the fast Fourier transform of the intermediate sample sequence so as to 
generate said transform coefficient sequence Gk = gk.r + jgkh where: 

Gk is the transform coefficient sequence; 

gk,r are the real transform coefficient components; 

gk,i are the imaginary transform coefficient components; and 

A: -ft (N/2'1), 
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8. A method for coding audio data as claimed in claim 1, wherein step iii) 
comprises determining the addition stream coefficients T2 and subtraction stream coefficients Tj 
according to: 

T} = gKr cos(7t(k+l/2)/N) - gk,i sin(n(k^l/2)/N) 
T2 = gKr cos(7u(k^l/2)/N) + gk,i sin(n(k^l/2)/N) 

where Tj and T2 are the subtraction stream and addition stream coefficients, 

respectively. 

9. A method for coding audio data as claimed in claim 1, wherein steps iv) 
and v) comprise generating the audio coded frequency domain coefficients according to: 

Xk = Tj cos(n(2k^l)/4) - T2 sin(n(2k^l)/4) 
where Xk are the audio coded fi*equency domain coefficients; and 

cos(n(2k+l)/4) and sin(7i(2k+l)/4) are the third trigonometric fiinction factors. 

1 0. A method for coding audio data, including the steps of: 

combining first and second sequences of digital audio samples firom first and 
second audio channels into a single complex sample sequence; 

processing the complex sample sequence by multiplying the input sequence 
samples by a first trigonometric fiinction; 

determining a Fourier transform coefficient sequence; 

generating first and second transform coefficient sequences by combining and/or 
differencing first and second selected transform coefficients fi*om said Fourier transform 
coefficient sequence; and 

for each of the first and second transform coefficient sequences, generating audio 
coded fi-equency domain coefficients to generate respective sequences of said audio coded 
frequency domain coefficients for the first and second audio channels. 
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11. A method for coding audio data as claimed in claim 10, wherein the step 
of generating first and second transform coefficient sequences comprises, for each corresponding 
coefficient in the first and second transform coefficient sequences, selecting first and second 
transform coefficients fi-om said Fourier transform coefficient sequence, determining a complex 
conjugate of said second transform coefficient, combining said first transform coefficient and 
said complex conjugate for said first transform coefficient sequence and differencing said first 
transform coefficient and said complex conjugate for said second transform coefficient sequence. 

12. A method for coding audio data as claimed in claim 10, wherein the 
complex sample sequence is processed by multiplying the input sequence samples z[n] by a first 
trigonometric fiincfion factor cos(7m/N) '^jsin(7m/N) to generate an intermediate sample 
sequence, where: 

z[n] == x[n] + jy[n] is the complex sample sequence; 

x[n] is the first sequence of digital audio samples; 

y[n] is the second sequence of digital audio samples; 

N is the number of input sequence audio samples in each sequence; 

n = 0„,.,,N-1\ and 

j is the complex constant. 

13. A method for coding audio data as claimed in claim 11, wherein said first 
and second transform coefficient sequences are generated according to: 

G\~(Zk-Z }^,k~i)/2j 
where Gk is said first transform coefficient sequence; 

G*k is said second transform coefficient sequence; 

is the number of input sequence audio samples; 
)t = 0, (N/2-1); 
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Zk is said first transform coefficient; 

zVjt-y is the complex conjugate of said second transform coefficient; and 
j is the complex constant. 

14. A method for coding audio data as claimed in claim 10 further comprising 
examining said first and second sequences of digital audio samples to determine a short or long 
transform length, and coding the audio samples using a short or long transform length as 
determined. 

15. A method for coding audio data comprising sequences of digital audio 
samples fi-om a plurality of audio channels as defined in claim 10, further comprising 
determining a transform length for each of the channels, pairing the channels according to their 
deteraiined transform length, and coding the audio samples of first and second channels in each 
pair according to the determined transform length. 

16. A method for coding audio data as claimed in claim 10, including 
applying a windowing function in combination with multiplying the complex sample sequence 
by a first trigonometric function factor. 

1 7. A method for coding audio data including the steps of: 
obtaining at least one input sequence of digital audio samples; 
pre-processing the input sequence samples including applying a pre-multiplication 

factor to obtain modified input sequence samples; 

transforming the modified input sequence samples into a transform coefficient 
sequence utilizing a fast Fourier transform; and 

post-processing the sequence of transform coefficients including applying first 
post-multiplication factors to the real and imaginary coefficient components, differencing and 
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combining the post-multiplied real and imaginary components, applying second post- 
multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of modified discrete cosine transform coefficients representing said input sequence of 
digital audio samples. 

18. A method as claimed in claim 17, wherein the pre-multiplication factor, 
and first and second post-multiplication factors are trigonometric function factors. 

19. A method as claimed in claim 17, wherein the pre-multiplication factor 
applied to each digital audio sample in the input sequence is a trigonometric function of the 
audio sample sequence position and the number of samples in the sequence. 

20. A method as claimed in claim 17, wherein the first post-multiplication 
factors for each transform coefficient in the sequence are trigonometric fiinctions of the 
transform coefficient sequence position and the number of coefficients in the sequence. 

21. A method as claimed in claim 17, wherein the second post-multiplication 
factor for each difference or combination result is trigonometric functions of the transform 
coefficient sequence position of the coefficients used in the difference or combination. 

22. A method as claimed in claim 17, wherein the pre-processing operations 
are performed on each sample in the input sequence individually. 

23. A method as claimed in claim 17, wherein the post-processing operations 
are performed on each transform coefficient in the sequence individually. 
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24. A method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audio samples corresponding 
to respective first and second audio channels; 

combining the first and second input sequences of digital audio samples into a 
single complex input sample sequence; 

pre-processing the complex input sequence samples including applying a pre- 
multiplication factor to obtain modified complex input sequence samples; 

transforming the modified complex input sequence samples into a complex 
transform coefficient sequence utilizing a fast Fourier transform; and 

post-processing the sequence of complex transform coefficients to obtain first and 
second sequences of audio coded fi-equency domain coefficients corresponding to the first and 
second audio channels including, for each corresponding frequency domain coefficient in the 
first and second sequences, selecting first and second complex transform coefficients from said 
sequence of complex transform coefficients, combining the first complex transform coefficient 
and the complex conjugate of the second complex transform coefficient for said first channel and 
differencing the first complex transform coefficient and the complex conjugate of the second 
complex transform coefficient for said second channel, and applying respective 
post-multiplication factors to the combination and difference to obtain said audio coded 
frequency domain coefficients corresponding to the first and second audio channels. 

25. A method as claimed in claim 24, wherein the pre-multiplication factor for 
each sample in the complex input sample sequence comprises a complex trigonometric ftinction 
of the complex input sample sequence position and the number of samples in the sequence. 

26. A method as claimed in claim 24, wherein the post-processing for each of 
the first and second channels includes applying first post-multiplication factors to the real and 
imaginary coefficient components, differencing and combining the post-multiplied real and 
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imaginary components, applying second post-multiplication factors to the difference and 
combination results, and differencing to obtain a sequence of modified discrete cosine transform 
coefficients representing said input sequence of digital audio samples. 

27. A method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audio samples x[n], y[n] 
corresponding to respective first and second audio channels; 

combining the first and second input sequences of digital audio samples into a 
single complex input sample sequence z[n], where z[n] = xfnj +jy[n]\ 

pre-processing the complex input sequence samples including applying a pre- 
multiplication factor cos(m/N) + jsin(m/N) to obtain modified complex input sequence samples, 
where A'^ is the number of audio samples in each of the first and second input sequences and 
n = 0. (N^l)\ 

transforming the modified complex input sequence samples into a complex 
transform coefficient sequence Zk utilizing a fast Fourier transform, wherein k = 0,,,.„(NI2' I); 
and 

post-processing the sequence of complex transform coefficients to obtain first and 
second sequences of audio coded fi-equency domain coefficients corresponding to the first and 
second audio channels Xk, Yk according to: 

Gk = (Zk + Z*N-k-i)/2 k=0...N/2-l 
G'k = (Zk-ZVk-i)/2j k=0...N/2-l 
Xk = cosy * (gk,rCos(;r(k+l/2)/N)-gk,iSin(7i(k+l/2)/N)) 

-siny * (gk,i-sin(7T(k+l/2)/N)+gk,iCOs(7t(k+l/2)/N)) 
Yk = cosy * (g k,H:os(7i(k+ 1 /2)/N)-g'k,isin(7i(k+ 1 /2)/N)) 
-siny * (gk,i5in(7t(k+l/2)/N)+gViCos(7r(k+l/2)/N)) 

where 

Gk is a transform coefficient sequence for the first channel; 
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G'k is a transform coefficient sequence for the second channel; 

gk,r and gkj are the real and imaginary transform coefficient components of 



g'lc^r and g%i are the real and imaginary transform coefficient components 
Z*N-k-j is the complex conjugate ofZ^-k-h and 

y(k) 

= n(2k-^l)/4. 



28. An apparatus for coding an input sequence of digital audio samples 

comprising: 

a pre-transform processor to process the input sequence samples by applying a 
pre-multiplication factor to obtain modified input sequence samples; 

a transform processor to apply a fast Fourier transform to the modified input 
sequence samples to thereby generate a transform coefficient sequence having real and 
imaginary coefficient components; and 

a post-transform processor to process the sequence of transform coefficients by 
applying first post-multiplication factors to the real and imaginary coefficient components, 
differencing and combining the post-multiplied real and imaginary components, applying second 
post-muhiplication factors to the difference and combination results, and differencing to obtain a 
sequence of audio coded frequency domain coefficients representing the input sequence of 
digital audio samples. 

29. The apparatus of claim 28 wherein the sequence of audio coded frequency 
domain coefficients are modified discrete cosine transform coefficients 
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30. The apparatus of claim 28 wherein the pre-multiplication factor appHed by 
the pre-transform processor, and first and second post-multipUcation factors applied by the 
post-transform processor are trigonometric function factors. 

3 1 . The apparatus of claim 28 wherein the pre-multiplication factor applied by 
the pre-transform processor to each digital audio sample in the input sequence is a trigonometric 
function of the audio sample sequence position and the number of samples in the sequence. 

32. The apparatus of claim 28 wherein the first post-multiplication factors 
applied by the post-transform processor for each transform coefficient in the sequence are 
trigonometric functions of the transform coefficient sequence position and the number of 
coefficients in the sequence. 

33. The apparatus of claim 28 wherein the second post-multiplication factor 
applied by the post-transform processor for each difference or combination result is 
trigonometric functions of the transform coefficient sequence position of the coefficients used in 
the difference or combination. 

34. The apparatus of claim 28 wherein the pre-multiplication factor applied by 
the pre-transform processor are applied to each sample in the input sequence individually. 

35. The apparatus of claim 28 wherein the post-processing operations are 
performed on each transform coefficient in the sequence individually. 

36. The apparatus of claim 28 wherein the pre-transform processor is 
configured to analyze the input sequence of digital audio samples to determine a short or long 
transform length, and coding the audio samples using a short or long transform length as 
determined. 
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37. The apparatus of claim 28 wherein the input sequence of digital audio 
samples comprises first and second sequences of digital audio samples fi-om first and second 
audio channels; 

the pre-transform processor processing the first and second sequences of digital 
audio samples by combining the first and second sequences of digital audio samples into a single 
complex sample sequence; 

the transform processor applying the fast Fourier transform to the modified input 
sequence samples to thereby generate a transform coefficient sequence having real and 
imaginary coefficient components; and 

the post-transform processor processing the transform coefficient sequence to 
thereby generate first and second transform coefficient sequences by combining and/or 
differencing first and second selected transform coefficients fi*om the fast Fourier transform 
coefficient sequence, the post-transform processor further processing each of the first and second 
transform coefficient sequences to thereby generate audio coded fi-equency domain coefficients 
so as to generate respective sequences of said audio coded fi-equency domain coefficients for the 
first and second audio channels. 

38. The apparatus of claim 37 wherein the pre-transform processor determines 
a transform length for each of the channels and pairs the channels according to their determined 
transform length, the coding the audio samples of first and second channels in each pair being 
performed based on the determined transform length. 

39. A apparatus of claim 28, further comprising applying a windowing 
function in combination with the pre-muUiplication factor. 



37 




APPENDIX B 

FINAL OFFICE ACTION MAILED DECEMBER 17, 2004 



38 



'TU3 




P JxENT AND Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark OfTice 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alcjundria, Virginia 223 1 3- 1450 
www.uspto.gov 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/622,736 ✓ 



10/27/2000 ' 



Mohammed Javed Absar ^ 



85I663.413US>^ 



2744 



7590 12/17/2004 

Seed Intellectual Property Law Group 
701 Fifth Avenue Suite 6300 
Seattle, WA 98104-7092 



EXAMINER 



HAN, QI 



RECEIVED 

DEC 2 0 2004 

Seed Intellectual Property 
Law Group PLLC 



ART UNIT 



PAPER NUMBER 



2654 

DATE MAILED: 12/17/2004 



Please find below and/or attached an Office conununication concerning this application or proceeding. 



2 ^ month Response Due: 

3 - month Response Due:/Dr^ V/ ^^^^ 
Notice of Appeal Due: >jf,>n /7r i9^3gQ 

(6 - month period ends) Will Go Aban 
(3 - month extension of the time required) 

FINAL REJECTION ^ 



ENTERED IN DOCKET 



\ 



PTO-90C (Rev. 10/03) 



L Z^A : ' .J '■ 1 

JUL lO 2006 J 

Wfice Action Summary 


Application No, 

09/622.736 


Applicant(s) 

ABSARETAL 


Examiner 

Qi Han 


Art Unit 

2654 





- The MAILING DATE of this communication appears on the covor sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is loss than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33), 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment See 37 CFR 1704(b). 

Status 

1)S Responsive to cx)mmunication(s) filed on 27 August 2004 . 
2a)S This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for fomnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) M Claim(s) 1-39 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) S Claim{s) 1-39 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: aO accepted or bO objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the connection is required it the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U,S,C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (0- 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) CH Notice of References Cited (PTO-892) 

2) □ Notice of Draflsperson's Patent Drawing Review (PTO-948) 

3) B Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date 08/27/2004 . 



4) [3 Interview Summary (PTO-4 13) 

Paper No(s)/Mail Date. . 

5) □ Notice oMnformal Patent Application (PTO-1 52) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 



Office Action^ Summary 



Part of Paper No./Mail Date 20040827 



DETAILED ACTION 



1 . The text of those seictions of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

Information Disclosure Statement 

2. The references listed in the Information Disclosure Statement submitted on 08/27/2004 
have been considered by the examiner (see attached PTO-1449). 

Response to Amendments 
. 3. This communication is responsive to the applicant's amendment dated 08/23/2004. 
Applicant amended claims 1, 3, 6, 10 and 27 (see the amendment: pages 2-8 and 13). 

4. Examiner withdraws the disclosure objections a-f, because applicant made correction(s) 
and/or amendment(s). 

5. Examiner withdraws the claim objection regarding claim 27, because applicant made 
correction(s) and/or amendment(s). 

6. Examiner withdraws the rejection of claims 1-2,4-5 and 7-8 under 35 USC 101, because 
applicant made correct ion(s) and/or amendment(s). 



Application/Control Number: 09/622,736 
Art Unit: 2654 



Response to Arguments 
7. Applicant's arguments with respect to the independent claims 1 -39 have been fiilly 
considered but are not persuasive. 

In response to j^pUcant's arguments regarding claims 1-9 and 17-23 that "the examiner 
point to no portion of Fielder suggesting that the claimed intermediate steps should be derived", 
"Nor does the establish that the steps are inherent", "the examiner fails to indicate how Fielder 
disdoses or teaches: generating ... as claimed" and "the examiner makes no attempt to identify 
what portion of Fielder teaches or suggests applying first post-multiplication factor, , . as claimed" 
(the amendment, page 18, paragr^h 5 to page 20 paragraph 2), the examiner respectfully 
disagrees with applicant and has a different view of the prior art teachings and the claim 
interpretations. It is should pointed out that the argument says "the examiner concedes that 
Fielder does not disclose the claimed intermediate steps", which twists the examiner's words of 
"Fielder does not expressly disclose all intermediate results or steps in processing", which 
means some intermediate results or steps have been disclosed and some of them may be 
implicated by or derived from the disclosure (see the detail in the claim rejection in the office 
action). By reviewing the claim limitations, specification, and the rejection under 35USC 103 in 
previous office action, it is noted that the recited claim limitations are based on the mathematical 
reasoning steps disclosed in the specification, so that examiner's rejection follows the same 
manner and covers all the limitations as claimed (see detail in the rejection). Further, It is noted 
that the prior art starts with MDCT (equation 24) that is same as claimed, gives some 
intermediate processing steps or conditions (equations 25-27), and resulting an equivalent 
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expression (equation 28) (also see column 35, line 40 to column 36, lines 57), which can be 
derived to the claimed results by simple mathematical reasoning(s). It is also noted that 
mathematical equivalent expression can be interchangeable, and the intermediate steps or results 
either may be necessarily included or can be inherently derived, so that it is obvious to one 
skilled in the art to make the mathematical reasoning(s). For exanple, equation 28 can be simply 
derived to C(k)= R(k)cos (a+b) + Q(k)sin(a+b) = R(k) [cos (a)cos (b) - (sin(a)sin(b)] - 
Q(k)[sin(a)cos(b)+cos(a)sin(b)] =cos(b)[ R(k) cos(a) - Q(k) sin(a)] - sin(b)[ R(k) sin (a) + Q(k) 
cos(a)], which is read on the claimed limitation. 

In response to applicant's arguments regarding claims 10-13,16 and 24-27 that "examiner 
does not argue the intermediate step missing from Fielder are taught by Proakis, and points to no 
specific language in Proakis disclosing or suggesting the recited limitations", "both Fielder and 
Proakis teaches away from the claimed invention" (the amendment, page 20, paragraph 3 to page 
21 paragraph 2), the examiner respectfully disagrees with applicant and has a different view of 
the prior art teachings and the claim interpretations. Regarding "the intermediate steps" issue, 
the response is based on the same reason as stated above. Regarding "a Fourier transform" issue 
(page 21, paragraph 2), it is noted that applicant only takes one embodiment as his argument 
base, but not argue the other portion the prior art disclosure referred by the examiner (see detail 
in the claim rejection). In addition, by reviewing the claim rejection in previous office action, 
Proakis teaches symmetry properties of the discrete-time Fourier transform (page 290-291) that 
disclose the mathematical relationships between different time domain/frequency domain signal 
components, including even/odd, real/ image, and conjugate relationship between input and 
output signals (page 190, equation 4-3.37, Fig, 4,29, page 415, equation 5.231, table 4,4 and table 
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5. 1), and efficient computation of the DFT of two real sequences (page 475-476) that can 
conq)ute two real signal sequences in a complex-valued sequence by perforaiing a single DFT 
(FFT). Furthermore, it is noted that the reference of Proakis is a textbook, which teaches the 
general mathematic properties of the discrete-time Fourier transform for various signal 
processing application. Therefore, Therefore, it would have been obvious to one of ordinary 
skill in the art to apply or combine the teachings of the symmetry properties of the Fourier 
transform for various signal processing application, including audio signal processing as 
claimed, for the purpose of enhancing the efficiency of the FFT algorithm (Proakis: page 475, 
paragraph 6). 

Regarding applicant's arguments regarding claims 14-15 and 28-29 (the amendment: 
page 21, paragraphs 3-4), the response is based on the same reason as stated above (also see 
detail in the claim rejections). 

Therefore, as stated above, examiner believes that the rejection is proper and the 
applicant's arguments are not persuasive. In addition, there are some changes in the rejection of 
this office action, for reflecting the applicant's arguments and correcting miner errors, without 
changing the prior art teachings. 

Claim Rejections -35 use §103 

8: Claims 1-9 and 17-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Fielder et al, (US 5,479,562) hereinafter referenced as Fielder. 

As per claim 1, Fielder discloses a method and apparatus for encoding and decoding 
audio information (title), comprising: 
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i) multiplying the sequence of digital audio input samples with a first trigonometric 
function factor to generate an intermediate sample sequence (column 35, Hne 35 to column 36, 
line 8 and equation (26), *premultiply step') ; 

ii) computing a fast Fourier transform of the intermediate sample sequence to 
generate a Fourier transform coefficient sequence (column 36, lines 9-19 and equation (27) ); 

iii) for each transform coefficient in the sequence, multiplying the real and imaginary 
components of the transform coefficient by respective second trigonometric function factors, 
adding the multiplied real and imaginary transform coefficient components to generate an 
addition stream coefficient,. and subtracting the multiplied real and imaginary transform 
coefficient components to generate a subtraction stream coefficients (column 36, lines 20-35 and 
equation (28), 'a postmultiply step', wherein equation (28) has equivalent fiinction and same 
result as the equation 16 in the specification, for example applying trigonometric equation 
cos(a+b)=cos(a)cos(b)-sin(a)sin(be) and sin(a+b)=sin(a)cos(b)+cos(a)sin(b) to equation (2), 
which produces an equivalent expression and is read on the claimed Umitation); 

iv) multiplying the addition and subtraction stream coefficients with respective third 
trigonometric function factors (column 36, lines 20-35 and equation (28), *a postmultiply step', 
wherein equation (28) has equivalent function and same result as the equation 16 in the 
specification, which reads on the claimed limitation); and 

v) subtracting the corresponding multiplied addition and subtraction stream coefficients 
to generate audio coded frequency domain coefficients (column 36, lines 20-35 and equation 
(28), *a postmultiply step', wherein equation (28) has equivalent function and same result as the 
equation 16 in the specification, for example applying trigonometric equation cos(a+b) = 
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cos(a)cos(b)-sin(a)sm(be) and sin(a+b)=sin(a)cos(b)+cos(a)sin(b) to equation (2), which 
produces an equivalent expression and is read on the claimed limitation which reads on the 
claimed limitation); 

Even though Fielder discloses some the intermediate results or steps. Fielder dos not 
expressly disclose every intermediate result or step in the processing. However, those 
intermediate results or steps of the processing are obvious to one skilled in the art to be obtained 
through a simple mathematical reasoning, because Fielder teaches a starting equitation (24), 
condition equations (6 and 25), intermediate equations (26, 27 and some part of 28), and final 
result equation (28), which correspond to Eq, 1, Eq, 13 and Eq, 16 of the specification and can 
derive or inherently include other intermediate steps of using trigonometric functions, 
multiplying addition and subtraction processes as claimed- For example, equation 28 can be 
simply derived to C(k)= R(k)cos (a+b) + Q(k)sin(a+b) = R(k) [cos (a)cos (b) - (sin(a)sin(b)] - 
Q(k)[sin(a)cos(b)+cos(a)sin(b)] =cos(b)[ R(k) cos(a) - Q(k) sin(a)] - sin(b)[ R(k) sin (a) + Q(k) 
cos(a)], which equivalent to the claimed limitation. Therefore, it would have been obvious to 
one of ordinary skill in the art at time the invention was made to compute Fielder' the equations 
by a simple mathematical reasoning, for the purpose of providing a complete computation 
algorithm to reach the final conclusion (equation 28) from a staring point (equation 24) (Fielder: 
column 35, lines 60-67). 

As per claim 2 (depending on claim 1), Fielder fiirther discloses the audio coded 
frequency domain coefficients comprise modified discrete cosine transform coefficients (column 
35, lines 33-59), 
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As per claim 3 (depending on claim 1), Fielder further discloses that the first 
trigonometric function factor for each audio sanple is a function of the audio sample sequence 
position (n) and the number (N) of samples in the sequence (column 36, eq. (26)). 

As per claim 4 (depending on claim I), Fielder further discloses that the respective 
second trigonometric function factors for each transform coefficient in the sequence are 
respective functions of the transform coefficient sequence position (k) and the number (N) of 
coefficients in the sequence (column 36, eq. (28)), 

As per claim 5 (depending on claim 1), Fielder further discloses that the respective third 
trigonometric fixnction factors are respective functions of the transform coefficient sequence 
position (k) (column 36, eq. (28) and column 18 eq. (6), angle of 2pi (k+ Vi) m/N = 2pi (k+ V2)/4 
H- pi (k+ Vi), where m=(N/2 +l)/2, so that a trigonometric function factor of sum of two angles 
can be expressed by a sum (two terms) of trigonometric fiinction factors with individual angles, 
i.e. cos(a+b) = cos (a) cos(b) - sin(a)sin(b), therefore one of the trigonometric function factors 
can be read on the claimed limitation). 

As per claim 6 (depending on claim 1), Fielder does not expressly disclose that the step i) 
comprises multiplying the input sequence samples x[n] by the first trigonometric function factor 
cos(7tn/N) to generate the intermediate sample sequence, where: x[n] are the input sequence 
audio samples; N is the number of input sequence audio samples. However, Fielder discloses 
multiplying the input sequence samples x[n] by cos(- 7cn/N) (column 36, eqs, (26) and (27), 
where exp(-j 7cn/N) = cos(- 7cn/N) + j sin (- 7cn/N) ), which is symmetric to eq. 1 1 in the 
specification (page 10) and also corresponds to eq 13 (specification: page 1 1), which suggests 
that computing intermediate result in eq. 13 by using factor exp(-j 7cn/N) has equivalent 



Application/Control Number: 09/622,736 Page 9 

Art Unit: 2654 

functionality of computing interaiediate result in eq. 12, since there is a conjugation relationship 
between them). Therefore, it would have been obvious to one of ordinary skill in the art at time 
the invention was made to modify Fielder by providing multiplying the input sequence samples 
x[n] by an exchangeable a factor, either exp(j 7cn/N) or exp(-j Tcn/N), for the purpose of providing 
an alternative conputation for the process. 

As per claim 7 (depending on claim 1), Fielder further discloses that step ii) comprises 
conqDUting the fast Fourier transform of the intermediate sample sequence so as to generate said 
transform coefficient sequence Gk = gk,r + jgk,i, where: Gk is the transform coefficient 
sequence; gk,r are the real transform coefficient components; gk,i are the imaginary transform 
coefficient components; and k=0 (N/2 - 1), (column 36, eqs. (27) and (28), where X*(k), R(k) 
and Q(k) correspond to Gk, gk,r and gk,i, respectively). 

As per claim 8 (depending on claim 1), Fielder does not expressly disclose that step iii) 
comprises determining the addition stream coefficients T2 and subtraction stream coefficients T, 
according to: Tl = gk,r cos (pi(k + l/2)/N) - gk,i sin (pi(k + l/2)/N); T2 -gk,r cos(pi(k+l/2)/N) 
+ gk,i sin (pi(k+l/2)/N); where Tl and T2 are the subtraction stream and addition stream 
coefficients, respectively. However, Fielder discloses, as stated above (see claim 1), a starting 
equitation (24) with condition equations (6 and 25) that corresponds to eq. I of the specification, 
intermediate equations (26, 27) that corresponds to intermediate eq. 13 of the specification, and 
final result equation (28) that corresponds to eq. 16 of the specification, in which the claimed 
limitation can be proven or derived fi"om the referenced prior art equations through a 
mathematical reasoning, which also means that the equation 28 can be reasoned to derive the 
claimed terms. Further, according to eq. (28) (column 36) and eq. (6) (column 18), the angle in 
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eq. (28) can be separated into to two angles: 2pi (k+ Vi) m/N = 2pi (k+ Y2)/4 -h pi (k+ Vi), where 
m=(N/2 +l)/2, so that the trigonometric function factor of sum of two angles can be expressed by 
a sum (two term) of trigonometric function factors of individual angles, such as cos(a-Hb) = cos 
(a) cos(b) + sin(a)sin(b), thus one of the trigonometric function factors can read on the claimed 
limitation. Therefore, it would have been obvious to one of ordinary skill in the art at time the 
invention was made to compute Fielder's equations by mathematical computmg or reasoning, 
including intermediate steps and result as claimed, for the purpose of providing a conplete 
conqjutation algorithm from a staring point (equation 24) to reach the final conclusion (equation 
28) (Fielder: column 35, lines 60-67), 

As per claim 9 (depending on claim 1), Fielder does not expressly disclose that steps iv) 
and v) comprise generating the audio coded frequency domain coefficients Xk according to: Xk 
= Tl cos (pi(2k+l)/4) - T2 sin (pi(2kH-l)/4); where Xk are the audio coded frequency domain 
coefficients; and cos (pi(2k"M)/4) and sin (pi(2k+l)/4 are the third trigonometric function factors. 
However, Fielder discloses, as stated above (see claim 1), a starting equitation (24) with 
condition equations (6 and 25) that corresponds to eq. 1 of the specification, intermediate 
equations (26, 27) that corresponds to intermediate eq. 13 of the specification, and final result 
equation (28) (see column 35, line 33 to column 36, line 35) that corresponds to eq. 16 of the 
specification, in which the claimed limitation can be proven or derived from the referenced prior 
art equations through a mathematical reasoning, which suggests that the equation can be 
reasoned to derive the claimed terms. Further, according to eq. (28) (column 36) and eq. (6) 
(column 18), the angle in the eq. (28) can be separated into to two angles: 2pi (k+ Vi) m/N = 2pi 
(k+ l4)/4 + pi (k+ !/2)/N, where m=(N/2 -t-l)/2, so that the trigonometric function factor with a 
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sum of two angles can be expressed by a sum (two term) of trigonometric function factors with 
individual angles, such as cos(a+b) = cos (a) cos(b) + sin(a)sin(b), thus, one of the trigonometric 
function factors can read on the claimed limitation. Therefore, it would have been obvious to 
one of ordinary skill in the art at time the invention was made to compute Fielder' the equations 
by a mathematical reasoning, including intermediate steps and result as claimed, for the purpose 
of providing a complete conputation algorithm from a staring point (equation 24) to reach the 
final conclusion (equation 28) (Fielder: column 35, lines 60-67). 

As per claim 17, the rejection is based on the same reason described for claim 1, because 
claim 17 recites same or similar limitation(s) as claim 1. 

As per claim 18 (depending on claim 17), Fielder further discloses that the pre- 
multiplication factor, and first and second post-multiplication factors are trigonometric function 
factors (column 36, equations (26) and (28), wherein factor exp(-j Tcn/N) = cos(- im/H) + j sin (- 
7cn/N), and term of cos [2pi (k+ Vz) m/N] = cos [2pi (k+ l4)/4 + pi (k+ Vi)] when using equation 
16: m=(N/2 +l)/2; so that by further using a trigonometric property of cos(a-i-b) = cos (a) cos(b) - 
sin(a)sin(b), the term of cos() or sinQ in equation 28 produces two trigonometric function factors, 
which reads on the claimed limitation). 

As per claims 19-21 (depending on claim 17), the rejection is based on the same reason 
described for claims 3-5 respectively, because claims 19-21 recites same or similar limitation(s) 
as claims 3-5 respectively. 

As per claim 22 (depending on claim 17), Fielder further discloses that the pre- 
processing operations are performed on each sample in the input sequence individually (column 
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36, equation 27, which shows that the operation is performed on each sample in input x(n) 
individually). 

As per claim 23 (depending on claim 17), Fielder further discloses that the post- 
processing operations are performed on each transform coefficient in the sequence individually, 
(column 36, equation 28, which shows that the post-processing operation is performed on each 
transform coefficient R(k) and Q(k) individually). 

9. Claims 10-13, 16 and 24-27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Fielder in view of Proakis at al. ("Digital Signal Processing, principles, algorithms, and 
applications", 3"^ Edition, 1996, ISBN 0-13-373762-4) hereinafter referenced as Proakis. 

As per claim 10, Fielder discloses a method and apparatus for encoding and decoding 
audio information, comprising: 

combining first and second sequences of digital audio samples fi*om first and second 
audio channels into a single complex san^le sequence (column 16, line 40 to column 17, line 1 1 
*a single FFT can be used to perform the DCT and DST simultaneously by defining them 
respectively as the real and imaginary components of a signal complex transform' and 
* processing a signal sample block fi*om each of the two channels', which suggest that the signal 
uses the real conponent for one channel and imaginary components for another channel); 

determining a Fourier transform coefficient sequence (column 16, lines 40-55, *a single 
FFT can be used to perform the DCT and DST simultaneously by define them respectively as the 
real and imaginary components of a signal complex transform'; column 36, lines 9-35 and 
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equations 27 and 28, where in the signal x(n) has real and imaginary components: 
x(n)=xr(n)+jxi(n)); 

for each of the first and second transform coefficient sequences, generating audio coded 
frequency domain coefficients to generate respective sequences of said audio coded frequency 
domain coefficients for the first and second audio channels (column 16, Unes 40-55, 'a single 
FFT can be used to perform the DCT and DST simultaneously by define them respectively as the 
real and imaginary components of a signal complex transform'; column 36, lines 20-55 and 
equation 28, 'In two-channel systems, signal san:^)le blocks from each of two channels are 
transformed by FFT processes into DCTI/DCT2 block pair'). 

Even though, as stated above, Fielder discloses that a single FFT can be used to perform 
the DCT and DST simultaneously by defining them respectively as the real and imaginary 
components of a single complex transform (column 16, lines 40-55), and fixrther discloses some 
the intermediate results or steps of processing transform coefficient sequences (equations 6, 24, 
26, 27 and 28 and column 35, line 32 to column 36, lines 67), Fielder does not expressly disclose 
all detailed intermediate steps for "generating first and second transform coefficient sequences 
by combining and/or differencing first and second selected transform coefficients from said 
Fourier transform coefficient sequence". However, this feature is well known in the art as 
evidenced by Proakis, who teaches symmetry properties of the discrete-time Fourier transform 
(page 290-291) that disclose the mathematical relationships between different time 
domain/frequency domain signal components, including even/odd, real^image, and conjugate 
relations (equations 4.3.37 and 5,2.3 1, Tables 4.4 and 5.1, and Fig. 4,29), specially combining 
the third and fourth properties in Tables 4.4 and 5, 1, which corresponds the claimed limitation. 



Application/Control Number: 09/622,736 Page 14 

Art Unit: 2654 

Fielder further discloses an efficient computation of the DFT of two real sequences (page 475- 
476) that can compute two real signal sequences in a complex- valued sequence by performing a 
single DFT (FFT), so that the respective sequences of audio frequency domain coefficient 
sequences for the two real,signal sequences (corresponding to two audio channel signals) can be 
derived by using the FFT transformed coefficients and the symmetry properties. Therefore, it 
would have been obvious to one of ordinary skill in the art at time the invention was made to 
modify Fielder by specifically providing a FFT algorithm to perform a single DFT for two real 
signal (two channel) sequences by using the symmetry properties of the Fourier transform, as 
taught by Proakis, for the purpose of enhancing the efficiency of the FFT algorithm (Proakis: 
page 475, paragrqjh 6). 

As per claim 11 (depending on claim 10), Fielder in view of Proakis further discloses 
that for each corresponding coefficient in the first and second transform coefficient sequences, 
selecting first and second transform coefficients from said Fourier transform coefficient 
sequence, determining a complex conjugate of said second transform coefficient, combining said 
first transform coefficient and said complex conjugate for said first transform coefficient 
sequence and differencing said first transform coefficient and said conplex conjugate for said 
second transform coefficient sequence, (Fielder: column 36, lines 35 and equations 27, 28 and 6; 
Proakis; pages 290-291, equation 4.3.37 and Table 4,4, wherein two time domain signal 
sequences can be defined as a complex sequence: x(n) = xr(n) + jxi(n); the frequency domain 
sequence can be expressed by: X(k)=FFT[xr(n)exp(-jnpi/N)+jxi(n)exp(-jnpi/N)] = Xr(k)+jXi(k), 
which corresponds to equation 27 of Fielder; and the frequency domain sequence can be further 
expressed by: X(k)= Xr(k)+jXi(k) = [Xre(k)-hjXio(k)] + [Xro(k)+jXie(k)] = Xxr(k) +Xxi(k), 
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wherein the subscripts indicate: r - real part, i -imaginary part, e - even part, o - odd part, x - 
corresponding input signal sequences, which corresponds to term R(k) and Q(k) in equation 28 
of Fielder by combining symmetry properties on equation 4.4.37 (Proakis: page 290) and 
conplex conjugate process in Table 5. 1 (Proakis: page 415), wherein equation 28 of Fielder has 
same form but the R(k) and Q(k) include both components from the first and second signals xr 
and xi, and using third and fourth properties in Table 4,4 or 5. 1, two audio signal frequency 
sequences can be obtained). 

As per claim 12 (depending on claim 10), the rejection is based on the same reason 
described for claim 6, because claim 12 recites same or similar limitation(s) as claim 6. 

As per claim 13 (depending on claim 11), Fielder in view of Proakis fixrther discloses a 
properties of DTFT: Xe(k)=l/2pC(k)+X*(N-k)] andXo(k)=l/2pC(k)-X*(N-k)] (Proakis: page 
415, Table 5. 1) and the derived equations for computation of the DFT of two real sequences 
(Proakis: page 476, equations 6.2.7 and 6.2.8), where e indicates even part, o indicates odd part, 
and X(k) corresponds to coefficient X*(k) in equation 27 of Fielder (Fielder: column 36, lines 1- 
35), so that the combined teachings correspond to the clamed "said first and second transform 
coefficient sequences are generated according to: Gk (Zk + Z*N-k-l)/2, GTc (Zk - Z*N-k-l)/2j 
where Gk is said first transform coefficient sequence; Glc is said second trans form coefficient 
sequence; N is the number of input sequence audio samples; k = 0,. . ., (N/2 - 1); Zk is said first 
transform coefficient; Z*N-k-l is the complex conjugate of said second transform coefficient; 
and j is the complex constant". 

As per claim 16 (depending on claim 10), Fielder in view of Proakis fiirther discloses 
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applying a windowing function in combination with multiplying the conq)lex sample sequence 
by a first trigonometric function factor (Fig. la, 'analysis widow'; Figs. 6a-6d). 

As per claim 24, it recites audio coding method, which corresponds to the combination of 
claims 1,10 and 13. The rejection is based on the same reason described for claims 1,10 and 13, 
because claim 24 recites same or similar limitation(s) as claims 1,10 and 13. 

As per claims 25 (depending on claim 24), the rejection is based on the same reason 
described for claim 3, because claim 25 recites same or similar limitation(s) as claim 3, 

As per claims 26 (depending on claim 24), the rejection is based on the same reason 
described for claim 18, because claim 26 recites same or similar limitation(s) as claim 18. 

As per claim 27, Fielder discloses a method and apparatus for encoding and decoding 
audio information, comprising: 

obtaining first and second input sequences of digital audio samples x[n], y[n] 
corresponding to respective first and second audio channels, (column 16, line 40 to column 17, 
line 1 1, 'both input signal sample blocks consist only real- valued samples' and 'proceissing a 
signal sample block from each of the two channels'); 

combining the first and second input sequences of digital audio samples into a single 
complex input sample sequence z[n], where z[n] = x[n] + jy[n], (column 16, lines 43-64; *a 
single FFT can be used to perform the DCT and DST simultaneously by define them respectively 
as the real and imaginary components of a signal complex transform', which suggest that the 
input signals includes a real component for one channel and an imaginary components for 
another channel)- 
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pre-processing the conq)lex input sequence sarrples including applying a pre- 
multiplication factor cos(pi n/N) +jsin(pi n/N) to obtain modified complex input sequence 
samples, where N is the number of audio saiT5)les in each of the first and second input sequences 
and n = 0, . . ; (N-1) (column 36, equations (26) and (27), wherein a factor of exp(-j 7cn/N) = 
cos(- 7cn/N) + j sin (- 7m/N) is used for pre-multiplying, which has equivalent functionality of the 
claimed limitation because one of intermediate results can be derived from the other by 
conjugate processing (based on eqs. 12 and 13 of the specification) ); 

transforming the modified conplex input sequence samples into a complex transform 
coefficient sequence Zk utilizing a fast Fourier transform, wherein k = 0, . . . , (N/2- 1), (column 
16, lines 40-55, 'a single FFT can be used to perform the DCT and DST simultaneously by 
define them respectively as the real and imaginary components of a signal complex transform'; 
column 36, lines 9-35 and equations 27, 'signal sample blocks from the two channels are 
transformed by FFT processes into DCT1/DCT2 block pair', wherein input sequence x(n) may 
have two sequences combined in a complex sequence, so that in this case it is obvious that 
equation 27 would be: X*(k)= FFT[xr(n)exp(-jnpi/N) + jxi(n)exp(-jnpi/N)]; and 

post-processing the sequence of conq)lex transform coefficients to obtain first and second 
sequences of audio coded frequency domain coefficients (column 36, lines 9-35 and equations 
28). 

But, Fielder does not expressly disclose "to obtain first and second sequences of audio 
cod^d frequency domain coefficients corresponding to the first and second audio channels Xk, 
Yk" according to claimed intermediate steps of computing the process for a two-channel system 
using complex signal in an FFT transform However, this feature is well known in the art as 
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evidenced by Proakis, who teaches symmetry properties of the discrete-time Fourier transform 
(page 290-291) that disclose the mathematical relationships between different time 
domain/frequency domain signal conq)onents, and efficient conrqjutation of the DFT of two real 
sequences (page 475-476) that combines the two real signal sequences, such as two channel 
signal sequences, into a complex- valued sequence for performing a single DFT (FFT), so that the 
respective sequences of audio frequency domain coefficient sequences for the two real signal 
sequences (corresponding to two audio channel signals) can be derived by using the FFT 
transformed coefficients and the symmetry properties. Particularly, Proakis discloses equations 
6.2.7 and 6.2.8 (page 476) that are equivalent to the claimed Gk and G'k, and synunetry equation 
5.2.3 1 (page 415), which can be used in equation 28 of Fielder to generate the claimed result by 
mathematically reasoning: let a=2pi(k+l/2)/4, b=pi(k-i-l/2)/N, Xr=R(k), Xi= -Q(k), 
X(k)=(X*(k))*=[R(k)-jQ(k)]= XiH-jXi (Fielder: eq, 27); and take m=(l+N/2)/2 (Fielder: eq.l6), 
then from eq.28 (Fielder): ^ 
C(k)= R(k)cos (a+b) + Q(k)sin(a+b) = Xr cos (a+b) - Xi sin(a+b) 
= Xr [cos (a)cos (b) - (sin(a)sin(b)] - Xi[sin(a)cos(b)+cos(a)sin(b)] 
=cos(b)[Xr cos(a) - Xi sin(a)] - sin(b)[Xr sin (a) + Xi cos(a)] 

= cos(b)[(Xre+Xro)cos(a)-<Xie+Xio)sin(a)] - sin(b)[(Xre+Xro)sin(a)+(Xie-HXio)cos(a)] 
where, subscripts indicate: r — real part, i — imaginary part, e — even part, o — odd part, since 
Proakis teaches that even part of frequency coefficient: Xl(k) = [X(k)H-(X*(N-k)]/2=Xre+jXie 
corresponds to real part of input sequence xl(n) and odd part of frequency coefficient 
X2(k)=[X(k)+(X*(N-k)]/j2=Xro+jXio corresponds to imaginary part of input sequence x2(n) 
(Proakis: page 415, Table 5.1 and equation 5.2.31; page 476, equations 6.2.7 and 6.2.8), thus, 
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separating the even and odd parts into two groups would lead to obtain the respective frequency 
coefficients corresponding to the two input signal sequences as claimed. 

Therefore, it would have been obvious to one of ordinary skill in the art at time the 
invention was made to modify Fielder by specifically providing a FFT algorithm by performing a 
single DFT for two real signal (two channel) sequences by using the symmetry properties of the 
Fourier transform, as taught by Proakis, for the purpose of enhancing the efficiency of the FFT 
algorithm (Proakis: page 475, paragraph 6). 

10. Claims 14-15 and 28-39 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Fielder in view of Proakis and further in view of Jhung (US 6304847 Bl), 

As per claim 14 (depending on claim 10), even though Fielder teaches the tradeoff of 
using longer or shorter block length for a transform (column 3, lines 30-67), Fielder in view of 
Proakis does not expressly disclose "examining said first and second sequences of digital audio 
samples to determine a short or long transform length, and coding the audio samples using a 
short or long transform length as determined". However, this feature is well known in the art as 
evidenced by Jhung, who discloses that the Dolly AC-3 standard utilizes long transform or two 
short transform based on the transition condition (column 3, line 62 to column 4, line 24). 
Therefore, it would have been obvious to one of ordinary skill in the art at time the invention was 
made to modify Fielder in view of Proakis by specifically providing long transform or two short 
transform based on the transition condition, as taught by Jhung, for the purpose of handling 
different transition situations (Proakis: column 3, line 63 to column 4, line 2). 
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As per claim 15 (depending on claim 10), Fielder teaches the tradeoff of using longer or 
shorter block length for a transform (column 3, lines 30-67) and "pairing the channels according 
to their determined transform length, and coding the audio san5)les of first and second channels 
in each pair according to determined transform length", (column 17, lines 3-25, *two-channel 
system', processing a signal sample block (necessarily including a determined transform length) 
from each of the two channels: a DCT block. . . and A DST block', 'the coded (coding) block for 
given channel alternate (pairing) between the DGT and DST', *a pair of blocks, one for each 
channel, are quantized and formatted (coding)'). But, Fielder in view of Proakis does not 
expressly disclose "determining a transform length for each of the channels". However, this 
feature is well known in the art as evidenced by Jhung, who discloses that the Dolly AC-3 
standard utilizes long transform or two short transform based on the transition condition 
(determining transform length) (column 3, line 62 to column 4, line 24). Therefore, it would 
have been obvious to one of ordinary skill in the art at time the invention was made to modify 
Fielder in view of Proakis by specifically providing a long transform or two short transform 
based on the transition condition (determining transform length) as taught by Jhung, for the 
purpose of handling different transition situations (Proakis: column 3, line 63 to column 4, line 

2)- 

As per claims 28-39, they recite an apparatus for coding input audio san5)les. The 
rejection is based on the same reason described for claims 1-2, 18, 3-5, 22-23, 14, 10 and 38-39 
respectively, because claims 28-39 recite same or similar Hmitation(s) as claims 1-2, 18, 3-5, 22- 
23, 14, 10 and 38-39 respectively. 
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Conclusion 

1 1 , Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a), A 
shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1. 136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SIX MONTHS from the date of this final action. 



12. Any response to this action should be mailed to: 
MaUStopAF 

Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450 
or faxed to: 

(703) 872-9306, (for formal communications; please mark "EXPEDITED 
PROCEDURE") 

Or: 

(703) 872-9306, (for informal or draft communications, and please label 
"PROPOSED" or "DRAFT") 

Patent Correspondence delivered by hand or delivery services, other than the USPS, 
should be addressed as follows and brought to U.S. Patent and Trademark Offiqe, 220 20th 
Street S., Customer Window, Mail Stop AF, Crystal Plaza Two, Lobby, Room 1B03, Arlington, 
VA, 22202 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Qi Han whose telephone numbers is (703) 305-5631. The 
examiner can normally be reached on Monday through Thursday from 9:00 a.m. to 7:00 p.m If 
attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Richemond Dorvil, can be reached on (703) 305-6954. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system Inquiries regarding the status of submissions 
relating to an application or questions on the Private PAIR system should be directed to the 
Electronic Business Center (EBC) at 866-217-9 197 (toll-free) or 703-305-3028 between the 
hours of 6 a.nL and midnight Monday through Friday EST, or by e-mail at: ebc@uspto.gov. For 
general information about the PAIR system, see http://pair-direct.uspto.gov. 



QH/qh 

December 3, 2004 
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Frequency Analysis of Signals and Systenris 

Similarly, if is even [i.e.. x,(-n) = x,{n)\, we have 
Xr{(o) = 0 

X,i(o) = x,iQ) + 2Y^x,{n)cos(on (even) 



Xi(ct))cosam dco 



Chap. 4 

(4.3.33) 
(4.3.34) 

(4.3.35) 



I r 

in) = - / 

An arbitrary, possibly complex-valued signal .c(n) can be decomposed as 
x(n) = xgin) + jx,in) = x%in) + x%(.n) + j\jc',in) + x'jin)] ^^^^^^ 
= Xein) + Xo(n) 

where, by definition. 

xAn) = x'^in) + jx',(n) = \[xin) + x'(-n)] 

x„{n) = x^(«) +7x;(«) = l[x(n)-x'i-n)\ 
The superscripts « and o denote the even and odd signal components, respectively. 
We noie that x,(«) = x,(-«) and x^-n) = -x„(n). From (4.3.36) and the Founer 
transform properties established above, we obtain the following relationships: 
x(n) = +jx^{n)] + [x°(n)+jxf(n)\ 

X(<o) = [X^ico) +jXf(w)] + lXS((o) +jXfm 

■ These symmetry properties of the Fourier transform are summarized in Ta- 
ble 4.4 and in Fig. 4.29. They are often used to simplify Fourier transform calcu- 
lations in practice. 
Example 43.1 

Determine and sketch X,(<o). X,{<^h \Xi<u)l and ^X(co) for the Fourier transform 

^M = T-^^ 
I - ae 

Solution By multiplying both the numerator and denominator of (4.3.38) by the 
complex conjugate of the denominator, wc obtain 

I _ ae^"^ I -gcos^ - jasinoj 

{ -lacosoj 



This expression can be subdivided into real and imaginary' parts. Thus we obtam 

I - a cos <o 



I - 2a cos 

asinoi 



^ 'l-2acos<o-lra^ 
Substitution of the last two equations into (4.3.15) and (4.3.16) yields ihc mag-^ 
nitudc and phase spectra as 

I 



(4.3.3 



Chap. 4 

(4.3.33) 
(4.3.34) 

(4.3.35) 
ed as 

(43,36) 

jectively. 
i Fourier 
ihips: 

(4.3.37) 

sd in Ta- 
rm calcu- 

ransform 

(4.3.38) 
SS) by the 

obtain 

s the mag- 
(4.3.39) 



Sec. 4.3 Properties of the Fourier transfonn for Oiscrete-Time Signals 
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TABLE 4,4 SYMMETRY PROPERTIES OF THE DISCRETE-TIME 
FOURIER TRANSFORM 



Sequence 



DTFT 



xin) 
x*(n) 
x*i-n) 

jxt(n) 

x.(n) = J[jc(n) + jc*(-n)l 
Xo(«)- iWrt)-x*(-n)l 



Any real signal 
xin) 



(real and even) 
xAn) \[xin) - x{-n)] 
(real and odd) 



Real Signals 



X(«) 

= \lX(a>) + X*i'w)\ 
XAoi) = {[XM - X*<-a>)l 
XRi<o) 
jXi{<0) 

Xio)) = X*{-o)) 
XRio,) = Xni-cj) 
Xiiw) - -Xii-m) 
\X{a>)\ = \Xi-o>}\ 

4J!f(6>) = -4X(-<u) 

XRiat) 
(real and even) 
JXt(o>) 
(imaginary and odd) 
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X(n) 



x'in) 

x„{n) = \[x{n)-x-iN-n)] }^'^^^ 

Real Signals 

' • X,Qc)=-Xi{N -k) 

\X{k)\ = \XiN -k)\ 
LX{k) = -^X(/V - k) 

x„{n) = \[x(n) + xiN-n)\ 



The symmetry properties given above may be summarized as follows: 
x(„) = x%{fx) + xl(tC) + ;xj(n) +/x/(n) 

AH the symmetry properties of the DFT can easily be deduced from (5.2.31). For 
example, the DFT of the sequence 

Jtp,(n) = f(jtp(n)+4(^^-«)l 

x«(fc) = n(fc) + 

The symmetry properties of the DFT are summarized in Table 5.1. Ex- 
ploitation of these properties for the efficient computation of the DFT of special 
sequences is considered in some of the problems at the end of the chapter. 

5.2.2 Multiplication of Two DFTs and Circular Convolution 

Suppose that we have two finite-duration sequences of length /V. x,(n) and xi{n). 
Their respective /V -point DFTs are 

X,(ik) JY.xme-'-"-''" * = 0. 1 ^ - 1 <5-2-^^> 

XAk) = Y. ^zC)'^-"""*"' = 0. 1 ..... /V - 1 (5-2.33) 



fi=0 
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Finally, we note that the emphasis in our discussion of FFT algorithms was 
on radix-2, radix-4, and split-radix algorithms. These are by far the most widely 
used in practice. When the number of data points is not a power of 2 or 4, it is a 
simple matter to pad the sequence x(n) with zeros such that = 2" or = 4". 

The measure of complexity for FFT algorithms that we have emphasized 
is the required number of arithmetic operations (multiplications and additions). 
Although this is a very important benchmark for computational complexity, there 
are other issues to be considered in practical implementation of FFT algorithms. 
These include the architecture of the processor, the available instruction set, the 
data structures for storing twiddle factors, and other considerations. 

For general-purpose computers, where the cost of the numerical operations 
dominate, radix-2, radix-4, and split-radix FFT algorithms are good candidates. 
However, in the case of special-purpose digital signal processors, featuring single- 
cycle multiply-and-accumulate operation, bit-reversed addressing, and a high de- 
gree of instruction parallelism, the structural regularity of the algorithm is equally 
important as arithmetic complexity. Hence for DSP processors, radbc-2 or radix- 
4 decimation-in-frequency FFT algorithms are preferable in terms of speed and 
accuracy. The irregular structure of the SRPFT may render it less suitable for 
implementation on digital signal processors. Structural regularity is also important 
in the implementation of FFT algorithms on vector processors, multiprocessors, 
and in VLSI, [nterprocessor communication is an important consideration in such 
implementations on parallel processors. 

In conclusion, we have presented several important considerations in the 
implementation of FFT algorithms. Advances in digital signal processing technol- 
ogy, in hardware and software, will continue to influence the choice among FFT 
algorithms for various practical applications. 



6,2 APPLICATIONS OF FFT ALGORITHMS 

Tlie FFT algorithms described in the preceding section find application in a variety 
of areas, including linear filtering, correlation, and spectrum analysis. Basically, 
the FFT algorithm is used as an efficient means to compute the DFT and the IDFT, 
In this section we consider the use of the FFT algorithm in linear filtering 
and in the computation of the crosscorrelation of two sequences. The use of the 
FFT in spectrum analysis is considered in Chapter 12. In addition we illustrate 
how to enhance the efficiency of the FFT algorithm by forming complex-valued 
sequences from real-valued sequences prior to the computation of the DFT, 

6,2.1 Efficient Computation of the DFT of Two Real 
Sequences 

The FFT algorithm is designed to perform complex multiplications and additions, 
even though the input data may be real valued. The basic reason for this situation is 
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that the phase factors are complex and hence, after the first stage of the algorithm, 
all variables are basically complex-valued. 

In view of the fact that the algorithm can handle complex-valued input se- 
quences, we can exploit this capability in the computation of the DFT of two 
real-valued sequences. 

Suppose that xi(n) and xiin) are two real-valued sequences of length A^, and 
let x(n) be a complex -valued sequence defined as 

x(n) = xiin) + jx2in) 0 < n < N - I (6.2.1) 
The DFT operation is linear and hence the DFT ot x(n) can be expressed as 

Xik)==Xdk)-^jX2{k) (6.2.2) 
The sequences jci(/i) and xzin) can be expressed in terms of x{n) as follows: 

xin)-hx'(n) 

xdn) = (6,2.3) 

xin)-x'(n) 

X2(n) = — ; (6.2,4) 

Hence the DFTs of xi(n) and X2(n) are 

^1^) = ^{DFT[x(n)] -h DFT[xHn)]] (6.2,5) 

Xiik) = ljiDFT[x(n)] - DFT[x\n)]] (6,2,6) 
Recall that the DFT of x*{n) is X^iN - k). Tlierefore, 

Xxik) = ^[Xik) -h X*{N-k)] (6.2.7) 

X2{k) = y^lXik) - X^N - k)] (6.2.8) 

Thus, by performing a single DFT on the complex- valued sequence jc(n), we 
have obtained the DFT of the two real sequences with only a small amount of 
additional computation that is involved in computing X{ik) and Xiik) from X{k) 
by use of (6,2.7) and (6,2.8), 

6.2.2 Efficient Computation of the DPI of a 2/V-Point 
Real Sequence 

Suppose that g{n) is a real-valued sequence of 2yv^ points. We now demonstrate 
how to obtain the 2A^ -point DFT of g{n) from computation of one yv -point DFT 
involving complex-valued data. First, we define 

X{(n) - g{2n) 

(6.2.9) 

X2{n) = g{2n + 1) 
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Thus we have subdivided the 2A/-point real sequence into two N-point real se- 
quences. Now we can apply the method described in the precedmg section. 
Let x{n) be the W-point complex-valued sequence 

x(n)=xiin) + jx2(n) (6.2.10) 

From the results of the preceding section, we have 



Xiik) = -[X{k) + X'iN-k)] 
Xiik) = hxik)-X\N-k)] 



(6.2.11) 



Finally, we must express the 2W-point DFT in terms of the two Af -point DFTs, 
Xdk) and X2(Jfe). To accomplish this, we proceed as in the dedmation-m-tune FFT 
algorithm, namely, 

"tf A 



n=0 



= ^X,(«)H';j* + »'2*A,E^2<«)< 
n=0 "=* 



Consequently, 

G{k) = Xiik) + W^NXiik) fc = 0. 1 - 1 

G{k + N) = Xdk) - W^NXiik) k=0,l - 1 

TTius we have computed the DFT of a 2N-point real sequence «"%^-P*''"* 
. . i^Aif<,tt^/i Kw (fi7 llVand (6.2.12). 



(6.2.12) 
N- 

mus we nave compuico mc i » k—— . 
DFT and some additional computation as iadicated by (6.2.11) and {b.l.ii). 

6,2.3 Use of the FFT Algorithm In Linear Filtering and 
Correlation 

An important application of the FFT algorithm is in FIR linear filtering of long 
data s^uences In Chapter 5 we described two methods, the overiap-^d and he 
overlap-save methods for filtering a long data sequence with an FIR filter, bas«l 
on the use of the DFT. In this section we consider the use of these two methods 
in conjunction with the FFT algorithm for computing the DFT *jJ^»«;/DFr 

Let h(n), 0 < n < M - 1, be the unit sample response of the FIR filter and let 
x(n) denote the input data sequence. The block size of the FFT algorithm us N 
where W = L + W - 1 and L is the number of new data samples being proassed 
by the filter. We assume that for any given value of Af, the number L of data 
samples is selected so that iV is a power of 2. For purposes of this discussion, we 
consider only radix-2 FFT algorithms. ■ . . a H(tr\ 

The A^-point DFT of /.(n). which is padded by L - 1 zeros, is denoted as H{k). 
Tliis computation is performed once via the FFT and the resulting iV complex 
numbers are stored. To be specific we assume that the decimation-m-frequency 
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(57) Abstract 

A method for coding digital audio data in 
which c($ded Fast Modified Discrete Osine Trans- 
form (FMDCT) a>efficients are computed utilising 
a Fast Fourier Transform (FFT) metfiod. The de- 
scribed method allows a significant reduction in 
computations as compared to an ordinary DCT cod- 
ing procedure. Also, pairs of audio channels can be 
combined to use a single FFT computation, where 
the selected transfomi length for the paired channels 
is the same. In such cases where pairing of identi- 
cal transform length channels is not possible, a long 
transform length channel is combined with a short 
transfomi length channel and converted in two short 
transforms. A windowing function is also combined 
with a pie-processing stage to the transformation, 
further decreasing computational requircements. 
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A FAST FREQUENCY TRANSFORMATION TECHNIQUE 
FOR TRANSFORM AUDIO CODERS 

Technical Field 

5 

This invention is applicable in the field of multi-channel audio coders which use modified 
discrete cosine transform as a step in the compression of audio signals. 

Background Art 

10 

In order to more efficiently broadcast or record audio signals, the amount of information 
required to represent the audio signals may be reduced. In the case of digital audio 
signals, the amount of digital information needed to accurately reproduce the original 
pulse code modulation (PCM) samples may be reduced by applying a digital con^)ression 
15 algorithm, resulting in a digitally compressed representation of the original signal. The 
goal of the digital compression algorithm is to produce a digital representation of an audio 
signal which, when decoded and reproduced, sounds the same as the original signal, while 
using a minimum of digital information for the compressed or encoded representation. 

20 Recent advances in audio coding technology have led to high compression ratios while 
keeping audible degradation in the compressed signal to a minimum. These coders are 
intended for a variety of applications, including 5.1 channel film soundtracks, HDTV, 
laser discs and multimedia. Description of one applicable method can be found in the 
Advanced Television Systems Committee (ATSQ Standard document entitled "Digital 

25 Audio Compression (AC-3) Standard", Document A/52, 20 December, 1995. 

In the basic s^proach, at the encoder the time domain audio signal is first converted to the 
frequency domain using a bank of filters. The frequency domain coefficients, thus 
generated, are converted to fixed point representation. In fixed point syntax, each 
30 coefficient is represented as a mantissa and an exponent. The bulk of the compressed 
bitstream transmitted to the decoder comprises these exponents and mantissas. 
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The exponents are usually transmitted in their original form. However, each mantissa 
must be truncated to a fixed or variable number of decimal places. The number of bits to 
be used for coding each mantissa is obtained from a bit allocation algorithm which may be 
based on the masking property of the human auditory system. Lower numbers of bits 
5 result in higher compression ratios because less space is required to transmit the 
coefficients. However, this may cause high quantization errors, leading to audible 
distortion. A good distribution of available bits to each mantissa forms the core of the 
advanced audio coders. 

10 The frequency transformation phase has one of the greatest confutation requirements in a 
transform coder. Therefore, an efficient implementation of this phase can decrease the 
computation requirement of the system significandy and make real time operation of the 
encoder more easily attainable. 

15 In some encoders such as those specified in die AC-3 standard, the frequency domain 
transformation of signals is performed by the modified discrete cosine transform (MDCT). 
If directiy implemented, the MDCT requires 0(t}^ additions and multiplications. 
However it has been found possible to reduce die number of required operations 
significantly if the MDCT equation is able to be computed in a from that is amenable to 

.20 die use of die well known Fast Fourier Transform (FFT) mediod of J.W. Cooley and I.W. 
Tukey (1960). Moreover, using a single FFT for two channels can result in greater 
reduction in con^ utational requirements of the system. 

Summary of the Invention 

25 

In accordance with the present invention there is provided a method for coding audio data 
comprising a sequence of digital audio samples, including the steps of : 

i) multiplying die input samples widi a first uigonometric function factor to 
generate an intermediate sample sequence; 
30 ii) computing a fast Fourier transform of the intermediate sample sequence to 

generate a Fourier transform coefficient sequence; 
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iii) for each transform coefficient in the sequence, multiplying the real and 
imaginary components of the transform coefficient by respective second trigonometric 
function factors, adding the multiplied real and imaginary transfonn coefficient 
components to generate an addition stream coefficient, and subtracting die multiplied real 

5 and imaginary transform coefficient components to generate a subtraction stream 
coefficient; 

iv) multiplying die addition and subtraction stream coefficients witii respective 
third trigonometric function factors; and 

v) subtracting the corre^onding multiplied addition and subtraction stream 
10 coefficients to generate audio coded frequency domain coefficients. 

The present invention also provides a method for coding audio data, including tiie steps 
of: 

combining first and second sequences of digital audio samples from first and 
1 5 second audio channels into a single complex sample sequence; 

detennining a Fourier transform coefficient sequence as defined above; 

generating first and second transform coefficient sequences by combining and/or 
differencing first and second selected transform coefficients from said Fourier transform 
coefficient sequence; and 
20 for each of die first and second transform coefficient sequences, generating audio 

coded frequency domain coefficients as defined above, so as to generate respective 
sequences of said audio coded frequency domain coefficients for the first and second audio 
channels. 

25 The present invention also provides a metiiod for coding audio data including the steps of: 

obtaining at least one input sequence of digital audio samples; 

pre-processing the input sequence samples including applying a pre-multiplication 
factor to obtain modified input sequence samples; 

transtbrming die modified input sequence samples into a transform coefficient 
30 sequence utilising a fast Fourier transform; and 

post-processing the sequence of transform coefficients including ^plying first post- 
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multiplication factors to the real and imaginary coefficient components, differencing and 
combining the post-multiplied real and imaginary components^ ^plying second post- 
multiplication factors to the difference and combination results, and differencing to obtain 
a sequence of modified discrete cosine transform coefficients representing said input 
5 sequence of digital audio samples. 

The present invention also provides a method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audio samples corresponding 
to respective first and second audio channels; 

10 combining the first and second input sequences of digital audio samples into a 

single complex input sample sequence; 

pre-processing the complex input sequence samples including ^plying a pre- 
multiplication factor to obtain modified complex input sequence samples; 

transforming the modified complex input sequence samples into a complex 

15 transform coefficient sequence utilising a fast Fourier transform; and 

post-processing the sequence of complex transform coefficients to obtain first and 
second sequences of audio coded frequency domain coefficients corresponding to the first 
and second audio channels including, for each correspondixig frequency domain coefficient 
in the first and second sequences, selecting first and second complex transform coefficients 

20 from said sequence of complex transform coefficients, combining the first complex 
transform coefficient and the con^lex conjugate of the second complex transform 
coefficient for said first channel and differencing the first complex transform coefficient 
and the con^)lex conjugate of the second complex transform coefficient for said second 
channel, and applying respective post-multiplication factors to the combination and 

25 difference to obtain said audio coded frequency domain coefficients corresponding to the 
first and second audio channels. 

The present invention further provides A method for coding audio data including the steps 
of: 

30 obtaining first and second input sequences of digital audio samples x[/i], y[n] 

corresponding to respective first and second audio channels; 
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combining the first and second input sequences of digital audio samples into a 
single complex mput sample sequence z[n], where z[n] = x[n] + jy[n]: 

pre-processing the complex input sequence samples including applying a pre- 
multiplication factor cos{m/N) + jsin(7m/N) to obtain modified conq)lex input sequence 
5 samples, where N is the number of audio samples in each of the first and second input 
sequences and n = 0,...,,(iV-l); 

transforming the modified complex mput sequence samples into a complex 
transform coefficient sequence 2^ utilising a fast Fourier transform, wherein k = 
0 {AV2-1); and 

10 post-processing the sequence of complex transform coefficients to obtain first and 

second sequences of audio coded frequency domain coefficients corresponding to the first 
and second audio channels according to: 

Gfc = (^fc-^-^jJ-t-iV^ it=0..JV/2-l 



= cosy * (gf^cos(n(k+myN)-gj^sm{n(k^m)/N) 

- siny * (gj^sin(it(i+l/2)/A^+gj^.cos(7r(^+l/2)/A0 

Yi^ ^ cosy ^ (g'^cos(7i(A+l/2)/A0-g'^sin(TC(A:+l/2)/A0 

- siny * (g^^in(n(k+l/2)/N)-^g'j^cos(n(k+\/2)/N) 



15 where Cj^ is a transform coefficient sequence for the first channel; 

G'jt is a transform coefficient sequence for the second channel; 

SKr 3nd are the real and imaginary transform coefficient components of G^; 

\i are the real and imaginary transform coefficient components of G\; 

Z*^^.^ is the complex conjugate of Z^^.^; and 
20 y(*) = Tc(2/:+l)/4. 



The modified discrete cosine transform equation can be expressed as 
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^jt = E * cos(27i*(2n+l)*(2)t+l)/4A^ + %*{2k+\)/4) Ar=0...(M2-l) 

where xfnj is the input sequence for a channel and N is the transform length. 

Instead of evaluating Xf, in the form given above it could be computed as 

= cosY*(g^cos(7t(^+l/2)/iV)-g^.sin(7t()S:^-l/2)/iV)) 
-siny *(gf^sm(nik+\/2)/N) +g^cos(7i(A:+ l/2)/iV)) 
Sk^>Sk^i ^ ^(^^^ ^^^^ numbers) 

where = g^^ + jg^. = (r[n]e^"'^)*e^^""^^ . The symbol j represents the 

5 imaginary number • The expression (x[n]e^"^^)*e^^"^^ is obtained from 

the well known FFT method, by first using transformation x*[n]=x[n3 * e*""'^ and then 
computing the FFT = J] x'[rt]*e^^"'*'^ . 

For a two channel approach, a complex variable z[n] = x[n]*e^""^ + jy[n]*e^'^ is 
10 defined, where x[n] and y[n] are sample sequence for the two channels and e ^""^ 

represents the pre-multiplication factor. Using FFT ^proach, the frequency coefficient 
for the variable z[n] is computed. From the value = (Z^^ ^t^k-iV^ ~i^k ' 

Z^N-k'i)/2j, required to compute the final MDCT for each channel, respectively, is 
calculated. 

15 

If either or both the channels require short length transformers, two short transforms are 
taken using the above approach. If neither need short transform, a single long transform 
is used. As an additional step in reducing computation, the windowing function can be 
combined with the pre-processing stage. 
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Brief Description of the Drawings 

The invention is described in detail hereinafter, by way of example only, with reference to 
preferred embodiments thereof and with aid of the accompanying drawings, wherein: 
5 Figure 1 is a diagrammatic representation of a stream of audio data and the 

substructure arrangement diereof; 

Figure 2 is a functional block diagram of a digital audio encoder; 

Figure 3 is a functional block diagram of a system for encoding a single audio 
channel; and 

10 Figure 4 is a functional block diagram of a system for encoding a pair of audio 

channels. 

Detailed Description of the Preferred Embodiments 

15 The above mentioned Advanced Television Systems Committee (ATSC) Standard 
document entitled "Digital Audio Compression (AC-3) Standard" (Document A/52, 20 
December, 1995) describes methods for encoding and decoding audio signals, and is 
hereby expressly incorporated herein by reference, 

20 In general, the input to an audio coder comprises a stream of digitised samples of the time 
domain analog signal. For a multi-channel encoder the stream consists of interleaved 
samples for each channel. The input stream is sectioned into blocks, each block 
containing N consecutive samples of each channel (see Fig. 1). Thus within a block the N 
samples of a channel form a sequence {x[0], 42], . 4^-1]}- 

25 

The time domain samples are next converted to the frequency domain using an analysis 
filter bank (see Fig. 2). The frequency domain coefficients, thus generated, form a 
coefficient set which can be identified as (Xq, X,, X,, X ^n-d- Since the signal is real 
only the first N/2 frequency components are considered. Here is the lowest frequency 
30 (DC) component while Xf^y2-i is the highest frequency component of the signal. 
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Audio compression essentially entails finding how much of the information in the set (Xq, 
Xi, X,, X^;2.i) is necessary to reproduce the original analog signal at the decoder with 
minimal audible distortion. 

5 The coefficient set is normally converted into floating point format, where each coefficient 
is represented by an exponent and mantissa. The exponent set is usually transmitted in its 
original fonn. However, the mandssa is tnincated to a fixed or variable number of 
decimal places. The value of number of bits for coding a mantissa is usually obtained 
from a bit allocation algorithm which for advanced psychoacoustic coders may be based 
10 on the masking property of the human auditory system. A low number of bits results in 
high compression ratio because less space is required to transmit the coefficients. 
However this causes very high quantization error leading to audible distortion. A good 
distribution of available bits to each mantissa forms the core of the most advanced 
encoders. 

15 

In some encoders such as the AC-3, the frequency domain transformation of signals is 
performed by the (MDCT) modified discrete cosine transform (Eq. 1). 

= H * cos(27r*(2n+l)*(2*+l)/4A^ + 7r*(2jfcH-l)/4) jfc=0...(M2-l) Eq. 1 

If directly implemented in the form given above, the MDCT requires O(N^) additions and 
multiplications. 

20 

Single Channel FFT 

It is possible to reduce the number of required operations significantly if one is able to 
25 evaluate Eq. 1 using the well known Fast Fourier Transform metiiod of J.W. Cooley and 
J. W. Tukey (1960). The general Discrete Fourier Transform (DFT) is given below (Eq. 
2). It requires O(N^) complex additions and multiplications. By using the Fast Fourier 
Transform method the DFT in Eq. 2 can be computed with 0(Nlog2N) operations only. 
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E W"]*^^'*'"^^) k=0.,N-l Eq.2 

n-O 



Here j is the symbol for imaginaxy number, i.e. j = 

Although it may not be immediately apparent how Eq. 1 can be transformed to Eq. 2, a 
careful analysis shows that this is indeed possible. To simplify Eq. 1, two functions can 
5 be defined 

a(n,A:) = 27r(2rt + l)(2Jt+l)/4N * Eq. 3 

= 7r(2/:+l)/4 Eq. 4 

Then, using these functions, Eq. 1 can be rewritten as 



= E 4«]*cos(a(w,*)+Y(*)) Eq. 5 

= 52 ^M*(cosa(rt,A:)cosY(*)-sina(/7,A:)sinY(^)) Eq. 6 



rt=0 



10 In Eq. 6 the trigonometric equality, cos(a+6) = cosfl cos&-sina sin6 is used for 

simplification. Furthermore, since the function Y(k) is not dependant on variable n, it can 
be brought outside the summation expression to give 

= cosy(A:) 52 Jt:[n]*cosa(w,*) - siaY(*) J2 '^sina(w,A:) 

^ T^cosy{k) - 7;^sinY(*) Eq. 7 



where = 52 x[n]^cosa(n,k) and = x[n]*sma{n,k) 

n=0 rt=0 



The two terms, and T2, can now be evaluated separately. Using Euler's identity e*® = 
15 cos6 +ysin6, we can express: 

cosa(/i.A:)=(e''^"-'^> + ej"*'^'^»)/2 
and sina(n,ifc) =(e***"-'=*-e*^«'^'^*)/2; . 
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Therefore we can rewrite the term 7; as 

T'l = E x[n]*(eJ-^e'n/2 = l/2( ^ ^ E ^ « 

= 1/2 ^ 



where = E 4"]*^''* and ^2 = E 4"]*^"^" 

rtsO rt=0 



Similarly 



n=0 rt=0 rt=0 ^4- ^ 

= l/2/(^^ - A^) 
The term can thus be evaluated from Eq. 8 and Eq. 9 

rt=0 

rt-o Eq. 10 

5 If a complex variable is defined as: 

x*[/i]=x[/il*e*""'^ Eq. 11 

then Eq. 10 is simply: 



= ^M^^inVA^.G^' Eq.l2 



where = E ^V]*^'^""*"^ 

/»=0 
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The complex term = gk.r+gk.i» where g^ ^ and g,, j e 31 (set of real numbers) in Eq. 12 is 
essentially the same as in Eq. 2. Therefore the FFT approach can be used to evaluate 
This brings down computation from O(N^) to 0(MogAO- Similarly, the second term 
Aj in Eq. 8 and Eq. 9 can be evaluated 

^2 = E x[n]*e'^"^^ = e'M'^^^^y^* 

n-Q n-0 

^^-M^.mys Eq.l3 



5 where g; = J) *e "^^"'^^ 



Note that G/ is actually the complex conjugate of G,^ which was obtained by Eq. 12. That 
is, if Gk = gicr*^gk,i» where g^ ^ and g^ ; e a as defined earlier, then G/ = g^,, - jg^^^. 
Therefore G/ in Eq. 13 does not need to be computed again, and the result from Eq. 12 
can be re-used. That is, only one FFT needs to be computed for the evaluation of T^, 
10 The result of Eq. 8 to Eq. 13 is thus 

T, = ini^eM^^^^y^ c^e'^^'^'^^'' G;) Eq. 14 



Next, the term can be analysed 



T2 = "f: x[rt]He^--e'n/2J 



= l/27(e>^(*^»^>'^ G.-e 'M^^^^y^ G,') Eq. 15 



Finally, after simplifications of Eq. 7, 14 and 15 
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- sinY(*) l/2y(e^<**i^>^^ G^-e v«(fc^i/2yA^ g/) 

= COSY * (gjfc^cos(7r(A+l/2)/;\0-|rjk,^sin(K(*+l/2)/i\0 

- sinY * (g^sin(7r(*+l/2)/iV)+^;t^.cos(7r(t^-l/2)/iV) 

= COSY * T, - sinY * Eq^ 16 

The term = ^^j., + jgj^^ is computed in OiNlogN) operation by use of FFT algorithms. 
The additional operation outlined in Eq. 16 to extract the final Xj, is only of order 0(N). 
Therefore the MDCT can now be computed in OCMog^/V) time. The operations required 
to obtain the MDCT are illustrated in Fig. 3. 

5 

Combining Two Channels into Single FFT 

Suppose the multi-channel encoder is required to process m audio channels. Instead of 
computing an FFT for each channel as described in the previous section, it is possible to 
10 further reduce the computational requirement of the coder by combining two channels and 
using a single FFT only. In effect, instead of m FFTs only m/2 FFTS need to be 
computed. 

If the input sequence are real numbers then it is known that DFT for any two channels can 
1 5 be computed with only one FFT block by considering the input as a complex nimiber. 
The real part is formed from the sequence for any one channel and the imaginary part is 
from data of another channel. After die Fourier Transform is computed for the resulung 
complex variable, the resulting transform for each channel can be easily retrieved. 

20 However, in the present case the input data to the FFT block is actually a complex number 
(formed by multiplying the real data by complex variable e^""^^. In this case, there is no 
straightforward way of retrieving the frequency transform after having combined two 
channels. However, using some processing after the FFT one can still compute die DFT 
of two channel using a single FFT block. 

25 
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Let {x[0];c[l]^[2],...^[N-l]} be /V input samples of the first channel and 
ty[0],3'[l],}'[2],...y[N-l]} be the samples for the second channel. As described above, the 

frequency coefficients = X) x[ny"^^ * ^j2nnJc/N ^2 and 13) must be 

obtained for the first channel; and similarly, for the second channel 

Defining complex variable z[n] = jc[n]*e*'^^ + /y[/i]*e'"°^ Eq. 17 

and computing its DFT using the FFT method, yields 

n-o Eq. 18 

Now substituting N-k for k in the above expression, 

n=o Eq. 19 

Since e^^""" = 1, n e I (the set of integers), the term e*^"" vanishes in the above expression. 
10 Taking the complex conjugate of Zf^f,: 

Z^-, = "E'(xM-7>W)*e-^^"«<-^^^^^VA/ 

rt*0 

= E (x[n]-7Mw])*e^^""<^'*^>'^ 

«=o Eq. 20 
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Using Eq. 18 and 20, separate expressions for and G\ are required. In a simple case 
the conjugates in Eq. 18 and 20 should add and subtract to give the required expressions. 
However in this instance that is not the case. But, substituting N-k by N-k-l in Eq. 18, the 
following is obtained 

Z^-k-x = i4n] -jm) ^e^'-'^'-'^y'' Eq. 21 

5 Now the term e^^'^nf^+'/^vN common in both Eq. 17 and 19, and it is possible to isolate. 



n-O n-O 
n-O rt-0 

= 2G. 



Similarly, 



That is 



ff=0 



= (Z^+Z/;.4.,)/2 k=0..N/2-\ Eq. 22 



and 

G-j, = (Z^-Z;.t.,)/2/- k=0..M2-l Eq.23 

10 
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From the expression from Eq. 22 and 23 into Eq. 16, the MDCT for each channel is 
obtained. The overall process is illustrated in Fig. 4. 

Transform Length Adjustment Technique 

5 

The frequency transform length N is decided by the encoder based on temporal and 
spectral resolution requirements. The input signal is usually analysed with a high 
frequency bandpass filter to detect the presence of transients. This information is used to 
adjust die block length, restricting quantization noise associated with the transient within a 
10 small temporal region about the transient, avoiding temporal masking. Thus, if transient 
is detected in a channel, two short transform of length N/2 each are taken. In the absence 
of transient, a single long transform of length A'' is used, thus providing higher spectral 
resolution. 

15 From the method described in the previous section for computing MDCT for two channels 
using a single FFT block, it is evident that the transform length for the two paired 
channels must be the same. Therefore, pairing for the transformation phase much be such 
that channels with identical transform length are grouped together. 

20 It is however possible that not all channels can be paired with such convenience. Assume 
that the total number of channels are an even number (if not, take a single FFT for one 
channel and the rest form an even group). Suppose out of the m channels, / need long 
transform and therefore m-l require short transform. 

25 If / is an even number, then since the total is even, it follows that l-m is also even. In this 
case, from the / channels that need long transform, 1/2 pairs are formed and for each of 
the 1/2 pairs a single FFT is computed to estimate the MDCT for the original paired 
channels. Similarly, the l-m channels are paired to form (l~m)/2 pairs and for the {l-m)/2 
pairs two short FFTs are computed. 

30 

Now consider the case when 1 / = 2r + 1 is an odd number. Therefore m - / = 2s + 1 is 
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also an odd number. The 2r channels requiring long transform are paired together to tbrm 
r pairs and then Ir transforms are computed using r FFTs only. Similarly, for the Is 
channels s pairs are formed. What remains is one channel requiring long transform and 
another requiring two short transforms. Both of these channels are paired together and 
5 two short FFTs are computed to derive the MDCT. 

The rationale for constraining the long transform to two short ones is as follows. A short 
transform is required for restricting quantization noise associated with the transient within 
a small temporal region about the transient, avoiding temporal masking. A long transform 
10 gives slight better frequency resolution but the error is not much compared to the case 
when in the presence of transient a long transform is utilised. Forcing a long transform 
onto a channel in the presence of transient leads to greater distortion in the final produced 
music. This conjecture was proven true by experimental studies on benchmark music 
streams. 

15 

Combining Windowine with pre-processing 

Before the time domain signal x[n] is transformed to the frequency domain, a windowing 
function is usually applied. Thus, if the sampled signal is p[n\ then the sequence that is 
20 applied to the frequency transformation block is jc[/z] = p[n] * w[/2], where w{n] is the 
windowing function. From the previous sections we noted that before the FFT is 
computed for a block a pre-processing is performed as given in Eq. 1 1 (reproduced below 
for convenience). Thus 

x![n\ =4n]*e>«"^^ 
25 = (p[n] ♦ ♦e^'"^^ 

= (pM* w[n])* (cQS7m/N 4- j sin m/N) 

= p[n] * {{w[n] * cosot/A/) + j(w[n]*sinm/N)) Eq. 24 

From Eq, 24 we note diat the windowing function can be combined with the cosine and 
30 sine multiplication required in Eq. 11. This brings down the computation even fiirther 
since the sine and cosine are usually implemented in a real time system as table-lookup. If 
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two tables are constructed as defined below 



rcos[/i] = w[n] * cos(ot/A/) 
rsin[n] = w[n]* sin{7m/N) 



5 



then Eq. 1 1 can be rewritten as 



x'[n] = (p[n] * rcosW) + j(p[n]* r sin [n]) 



Eq. 25 



10 Although the invention has been described herein primarily in terms of its mathematical 
derivation and ^plication, and the procedures required for implementation, it will be 
readily recognised by those skilled in the art that the procedures described can be 
implemented by means of any desired computational apparatus. For example, the 
invention may be embodied in computer software operating on general purpose computing 

15 equipment, or may be embodied in purpose built circuitry or contained in microcode or 
the like in an integrated circuit or set of integrated circuits. 

The foregoing detailed description of embodiments of the invention has been presented by 
way of example only, and is not intended to be considered limiting to the invention as 
20 defined in the claims 2q)pended hereto. 
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Glossary of Equations: 



MDCT 



^jt = E * cos(27r*(2w+l)*(2A:+l)/4// + 7i*(2A+l)/4) )fc=0,..(M2-l) 

n=0 

= COSY * (^A;rCOs(ir(A+l/2)/iV)-^jt/i°(T^(*+l/2)/A) 
- siny ♦ (^j^sia(7t(*+l/2)/iV)+g^^.cos(7:(*+l/2)/A0 
= T^cosy(k) - TjSiny(k) 



= x[n] *cosa(/i,A:) ^2 " x[n]*sma{n,k) 



n=0 n=0 



n=0 n-0 



Gj = (Z^+Z;.t.,)/2 k=O..NIl-\ 



a{n,k) = 27t(27i + l)(2A:+l)/4N 
Y(*) = 7r(2jfc+l)/4 
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Claims 

1 . A method for coding audio data comprising a sequence of digital audio samples, 
including the steps of: 

5 i) multiplying the input samples with a first trigonometric function factor to 

generate an intermediate sample sequence; 

ii) computing a fast Fourier transform of the intermediate sample sequence to 
generate a Fourier transform coefficient sequence; 

iii) for each transform coefficient in the sequence, multiplying the real and 
10 imaginary components of the transform coefficient by respective second trigonometric 

function factors, adding the multiplied real and imaginary transform coefficient 
components to generate an addition stream coefficient, and subtracting the multiplied real 
and imaginary transform coefficient components to generate a subtraction stream 
coefficient; 

15 iv) multiplying the addition and subtraction stream coefficients with respective 

third trigonometric function factors; and 

v) subtracting the corresponding muldplied addition and subtraction stream 
coefficients to generate audio coded frequency domain coefficients, 

20 2. A method for coding audio data as claimed in claim 1 , wherein the audio coded 
frequency domain coefficients comprise modified discrete cosine transform coefficients. 

3. A method for coding audio data as claimed in claim 1 or 2, wherein the first 
trigonometric function factor for each audio sample is a function of the audio sample 

25 sequence position and the number of samples in the sequence. 

4. A method for coding audio data as claimed in claim 3, wherein the respective 
second trigonometric ftmction factors for each transform coefficient in the sequence are 
respective functions of the transform coefficient sequence position and the number of 

30 coefficients in the sequence. 
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5. A method for coding audio data as claimed in claim 4, wherein the respective third 
trigonometric function factors are respective functions of the transform coefficient 
sequence position. 



5 6. A method for coding audio data as claimed in claim 5, wherein step i) comprises 
multiplying the input sequence samples x[n] by the first trigonometric function factor 
cos(7m/N) to generate the intermediate sample sequence, where: 
xfnj are the input sequence audio samples; 
N is the number of input sequence audio samples; and 
10 n = 0,....,A^-/. 



7. A method for coding audio data as claimed in claim 6, wherein step ii) comprises 
computing the fast Fourier transform of the intermediate sample sequence so as to generate 
said transform coefficient sequence = g^^^ + jgk,h where: 
15 G^ is the transform coefficient sequence; 

gjt,r the real transform coefficient components; 

gi^,- are the imaginary transform coefficient components; and 

k = 0,....,(A72-7). 



20 8. A method for coding audio data as claimed in claim 7, wherein step iii) comprises 
determining the addition stream coefficients T2 and subtraction stream coefficients Tj 
according to: 

7, = g^, cos(n(k^l/2)/N) - sin(7t(k-¥l/2)/N) 
T2 = gKr cos(7r(k'^l/2)/N) + gj^j sin(7t{k^l/2}/N) 
25 where 7, and 7^ are die subtraction stream and addition stream coefficients, respectively. 



9. A method for coding audio data as claimed in claim 8, wherein steps iv) and v) 
comprise generating die audio coded frequency domain coefficients Xf, according to: 
^ 7; cos(n(2k+l)/4) - T2 5in(K(2k^l)/4) 
30 where X^. are the audio coded frequency domain coefficients; and 

cos(n{2k'¥l)/4) and 5in(n(2k-¥l)/4) are the third trigonometric lunction factors. 
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10. A method for coding audio data, including the steps of: 

combining first and second sequences of digital audio samples from first and 
second audio channels into a single complex sample sequence; 

determining a Fourier transform coefficient sequence as defmed in any preceding 

5 claim; 

generating first and second transform coefficient sequences by combining and/or 
differencing first and second selected transform coefficients from said Fourier transform 
coefficient sequence; and 

for each of the first and second transform coefficient sequences, generating audio 
10 coded frequency domain coefficients as defmed in any preceding claim, so as to generate 
respective sequences of said audio coded frequency domain coefficients for the first and 
second audio channels. 

11. A method for coding audio data as claimed in claim 10, wherein the step of 
15 generating first and second transform coefficient sequences comprises, for each 

corresponding coefficient in the first and second transform coefficient sequences, selecting 
first and second transform coefficients from said Fourier transform coefficient sequence, 
determining a complex conjugate of said second transform coefficient, combining said first 
transform coefficient and said complex conjugate for said first transform coefficient 
20 sequence and differencing said first transform coefficient and said complex conjugate for 
said second transform coefficient sequence. 

12. A method for coding audio data as claimed in claim 10 or 11, wherein the 
multiplying step i) comprises multiplying the input sequence samples z[n] by the first 

25 trigonometric function factor cos(7m/N) -t- jsin(7m/N) to generate the intermediate sample 
sequence, where; 

zfnj = x[n\ + jy[n] is the complex sample sequence; 

x[n] is the first sequence of digital audio samples; 

y[n] is the second sequence of digital audio samples; 
30 N is the number of input sequence audio samples in each sequence; 

n = 0 and 
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j is the complex constant. 

13. A method for coding audio data as claimed in claim 1 1 or 12, wherein said first 
and second transform coefficient sequences are generated according to: 
5 G, = (Z, + r^,.,)/2 

G', = (Z,-r^.,J/2j 
where Gj^ is said first transform coefficient sequence; 

G'^ is said second transform coefficient sequence; 
N is the number of input sequence audio samples; 
10 k = 0,....,(N/2-l); 

is said first transform coefficient; 
Z*Mjfc-/ is the complex conjugate of said second transform coefficient; and 
j is the complex constant. 

15 14. A method for coding audio data as claimed in any one of claims 10 to 13, 

including examining said first and second sequences of digital audio samples to determine 
a short or long transform length, and coding the audio samples using a short or long 
transform length as determined. 

20 15. A method for coding audio data comprising sequences of digital audio samples 
from a plurality of audio channels, comprising determining a transform length for each of 
the channels, pairing the channels according to their determined transform length, and 
coding the audio samples of first and second channels in each pair, as defined in any one 
of claims 10 to 13, according to the determined transform length. 

25 

16. A method for coding audio data as claimed in any preceding claim, including 
applying a windowing function in combination with said multiplying step i). 



17. 

30 



A method for coding audio data including the steps of: 

obtaining at least one input sequence of digital audio samples; 

pre-processing the input sequence samples including applying a pre-multiplication 
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factor to obtain modified input sequence samples; 

transforming the modified input sequence samples into a transform coefficient 
sequence utilising a fast Fourier transform^ and 

post-processing the sequence of transform coefficients including applying first post- 
5 multiplication factors to the real and imaginary coefficient components, differencing and 
combining the post-multiplied real and imaginary components, applying second post- 
multiplication factors to the difference and combination results, and differencing to obtain 
a sequence of modified discrete cosine transform coefficients representing said input 
sequence of digital audio samples. 

10 

18. A method as claimed in claim 17, wherein the pre-multiplication factor, and first 
and second post-multiplication factors are trigonometric function factors. 

19. A method as claimed in claim 18, wherein the pre-multiplication factor qsplied to 
15 each digital audio sample in the input sequence is a trigonometric function of the audio 

sample sequence position and the nimiber of samples in the sequence. 

20. A method as claimed in claim 18, wherein the first post-multiplication factors for 
each transform coefficient in the sequence are trigonometric functions of the transform 

20 coefficient sequence position and the number of coefficients in the sequence. 

21. A method as claimed in claim 18, wherein the second post-multiplication factor for 
each difference or combination result is trigonometric functions of the transform 
coefficient sequence position of the coefficients used in the difference or combination. 

25 

22. A method as claimed in any one of claims 17 to 21, wherein the pre-processing 
operations are performed on each sample in the iiput sequence individually. 

23. A method as claimed in any one of claims 17 to 22, wherein the post-processing 
30 operations are performed on each transform coefficient in the sequence individually. 
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24. A method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audio samples corresponding 
to respective first and second audio channels; 

combining the first and second input sequences of digital audio samples into a 
5 single complex input sample sequence; 

pre-processing the complex input sequence samples including applying a pre- 
multiplication factor to obtain modified complex input sequence samples; 

transforming the modified complex input sequence samples into a complex 
transform coefficient sequence utilising a fast Fourier transform; and 
10 post-processing the sequence of complex transform coefficients to obtain first and 

second sequences of audio coded frequency domain coefficients corresponding to the first 
and second audio channels including, for each corresponding frequency domain coefficient 
in the first and second sequences, selecting first and second complex transform coefficients 
from said sequence of complex transform coefficients, combining the first complex 
15 transform coefficient and the complex conjugate of the second complex transform 

coefficient for said first channel and differencing the first complex transform coefficient 
and the complex conjugate of the second complex transform coefficient for said second 
channel, and applying respective post-multiplication factors to the combination and 
difference to obtain said audio coded frequency domain coefficients corresponding to the 
20 first and second audio channels. 

25. A method as claimed in claim 24, wherein the pre-multiplication factor for each 
sample in the complex input sample sequence comprises a con:^>lex trigonometric function 
of the complex input sample sequence position and the number of samples in the sequence. 

25 

26. A method as claimed in claim 24 or 25, wherein the post-processing for each of the 
first and second channels includes applying first post-multiplication factors to the real and 
imaginary coefficient components, differencing and combining the post-multiplied real and 
imaginary components, applying second post-multiplication factors to the difference and 

30 combination results, and differencing to obtain a sequence of modified discrete cosine 
transform coefficients representing said input sequence of digital audio samples. 
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27. A method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audio samples x[n], y[n] 

corresponding to respective first and second audio channels; 

combining the first and second input sequences of digital audio samples into a 
5 single complex input sample sequence where z[n] = x[n] + /y[n]; 

pre-processing the complex input sequence samples including applying a pre- 

multiplication factor cos(7m/N) + jsin(m/N) to obtain modified con^lex input sequence 

samples, where is the number of audio samples in each of the first and second input 

sequences and n = 0,....,(^-l); 
10 transforming the modified complex input sequence samples into a complex 

transform coefficient sequence utilising a fast Fourier transform, wherein k = 

0,....,(M2.1); and 

post-processing the sequence of complex transform coefficients to obtain first and 
second sequences of audio coded frequency domain coefficients corresponding to the first 
15 and second audio channels y]t according to: 

= (Z^+Z;.jt.i)/2 *=0..JV72-1 
= (Z^-Z;.t,i)/2y *=0..JV72-1 

= cosy * C?;t^cos(7r(A-Hi/2)/iV)-^j^^.sin(7T(A+l/2)/iV) 

- siny * (g^sm{nik-^l/2)/N)'*'g^cosinik^l/2yN) 

= cosy * (g'jt.rCOs(7r(A:+l/2)/iV)-^j^^in(7i(A:+l/2)/A0 

- siny * (g']t/in(7r(*+l/2)/^)-Hg'^^cos(7r(^+l/2)/^) 

where is a transform coefficient sequence for the first channel; 

G'jt is a transform coefficient sequence for the second channel; 
20 g^j, and ^ are the real and imaginary transform coefficient components of G^; 

^'ji-^ and g\i are the real and imaginary transform coefficient components of G\\ 
Z*^.fc.; is die complex conjugate of Z^.jt.;; and 
Y(*) = ii(2jk+l)/4. 
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Cited documents 

D1: EP-A-0564089 
Re (tern V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1. The invention relates to a method for coding audio signals. According to the 
closest prior art D1 it is known to code an audio signal by performing a modified 
discrete cosine transform (MDCT) by utilising a fast Fourier transform (FFT). 

2. The present invention, as defined in claim 1 , also utilises the principle of utilising a 
FFT to perform a MDCT. In contrast to D1. however, which only processes the 
real component of the Fourier transform samples, in the present invention real 
and imaginary components are processed followed by subtraction and addition 
functions to derive the output frequency domain coefficients. No other available 
document gives any hint to modify D1 to produce the present invention as defined 
in claim 1. so that an inventive step is acknowledged. The same applies to claim 
17, a further independent claim directed at the same embodiment. 

3. Independent claims 10 and 24 concern a further embodiment based on the same 
inventive principle, but modified to combine two channels in a single FFT. Claim 
27 concerns the same embodiment as claim 24 but expressed in full mathematical 
detail. 

Claims 1 . 10, 17, 24 and 27 therefore meet the requirements for novelty and 
inventive step (Articles 33(1 )-(3) PCT). 

4. Claims 2-9, 11-16, 1 8-23, 25 and 26 are dependent on either claim 1 or 24 and 
therefore also meet the requirements for novelty and inventive step (Articles 
33(1 )-(3) PCT). 



Form PCT/Separate SheGt/409 (Sheet 1) (EPO-Apri! 1997) 



INTERNATIONAL PRELIMINARY International application No. PCT/SG98/0001 4 
EXAMINATION REPORT - SEPARATE SHEET 



Re Item VH 

Certain defects in the international application 

1. The phrase "hereby expressly incorporated herein by reference" on page 10 
should have been deleted as the application should be self-contained; such 
referenced documents are not regarded as part of the disclosure unless they 
contain matter not included in the application which is essential to the invention, in 
which case the subject-matter in question would have had to be incorporated into 
the description. This however is not the case here (see PCT Guidelines 11-4.17). 

Re Item VIII 

Certain observations on the international application 

1. Although claims 1 and 17 have been drafted as separate independent claims, they 
appear to relate effectively to the same subject-matter (ie the embodiment of 
figure 3) and to differ from each other only with regard to the definition of the 
subject-matter for which protection is sought and/or in respect of the terminology 
used for the features of that subject-matter. The aforementioned claims therefore 
lack conciseness. Moreover, lack of clarity of the claims as a whole arises, since 
the plurality of independent claims makes it difficult, if not impossible, to determine 
the matter for which protection is sought, and places an undue burden on others 
seeking to establish the extent of the protection. 

Hence, claims 1 and 17 do not rneet the requirements of Article 6 PCT. 

2. The same objection applies to claims 10 and 24, which relate to the embodiment 
of figure 4 (Article 6 PCT). 

3. Moreover, the formulation of claim 10 lacks clarity as it includes references to 
individual features of previous claims rather than to the whole of said claims, 
leading to obscurity in construing the exact scope of protection (Article 6 PCT). 
However, if claim 10 had been clarified to explicitly define all steps rather than rely 
on such references, it would be the same as claim 24. Claim 10 is therefore 
superfluous. 
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4. In view of the above, only independent claims 1 , 24 and 27 should have been 
retained, with dependent claims as appropriate. 
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The exponents are usually transmitted in their original form. However, each mantissa 
must be truncated to a fixed or variable number of decimal places. The number of bits to 
be used for coding each mantissa is obtained from a bit allocation algorithm which may be 
based on the masking property of the human auditory system. Lower numbers of bits 
5 result in higher compression ratios because less space is required to transmit the 
coefficients. However, this may ca\ise high quantization errors, leading to audible 
distortion. A good distribution of available bits to each mantissa forms the core of the 
advanced audio coders. 

10 The frequency transformation phase has one of the greatest computation requirements in a 
transform coder. Therefore, an efficient implementation of this phase can decrease the 
computation requirement of the system significantly and make real time operation of the 
encoder more easily attainable. 

15 In some encoders such as those specified in the AC-3 standard, the frequency domain 
transformation of signals is performed by the modified discrete cosine transform (MDCT). 
If directly implemented, the MDCT requires 0(N^) additions and multiplications. 
However it has been found possible to reduce the number of required operations 
significantly if the MDCT equation is able to be computed in a from that is amenable to 

20 the use of the well known Fast Fourier Transform (FFT) method of J.W. Cooley and J.W. 
Tukey (1960). A known application of an FFT to an MDCT is disclosed in, for example. 
EP-A-0564089. 

The present invention seeks to provide an alternative computation method using a Fast 
25 Fourier Transform. Moreover, the invention seeks to use a single FFT for two channels 
to achieve greater reduction in computational requirements of the system. 

Summary of the Tnvp.T^p'ori 

30 In accordance with the present invention there is provided a method for coding audio data 
comprising a sequence of digital audio samples, including the steps of: 

i) multiplying the input samples with a first trigonometric function factor to 
generate an intermediate sample sequence; 
^5 computing a fast Fourier transform of the intermediate sample sequence to 

generate a Fourier transform coefficient sequence; 
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